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(57)Abstract: 

PROBLEM TO BE SOLVED: To facilitate 
high - speed scheduling processing by referring to 
a state transition table when the generation of 
any event is detected, deciding the task to be 
next executed from a system state at the point of 
a time and switching tasks corresponding to the 
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SOLUTION: A preprocessing part 11 performs 
» .preprocessing and an event flag managing part 
12 manages the change of the system state 
accompanied with the generation of an event 
concerning an event flag. A semaphore 
managing part 13 manages the change of the 
system state accompanied with the generation 
of an event concerning the control of resources. A mail managing part manages the 
generation of an event concerning the mail and the change of the system state 
accompanied with the generation of that event. A task state data holding part 15 holds 
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an. identifier showing the task under executing and a state transition table holding part 
16 holds a state transition table for discriminating the system state after state 
transition from the current system state and the generated event. A scheduling 
managing part 17 discriminates the necessity of task switching and when switching is 
required, it is instructed to a switching managing part 18. 



CLAIMS 



[Claim(s)] 

[Claim l] In the multitasking control unit which changes the task which prepares for 
the system which performs two or more tasks, and said system performs according to 
generating of an event For every system state showing in which condition in various 
kinds of conditions including a running state, ready condition, and a standby condition 
of two or more of said tasks it is, respectively The state -transition table which holds the 
information which determines the task which should be performed next when each 
event occurs, A judgment means to judge the task which should refer to said 
state-transition table and should be performed next from the system state at the time 
when generating of an event is detected by event detection means to detect generating 
of an event, and said event detection means, The multitasking control unit 
characterized by having a task switching means to change a task according to the 
judgment of said judgment means. 

[Claim 2] Said judgment means is a multitasking control unit according to claim 1 
characterized by having an attaching part- holding the system state at the time. 
[Claim 3] Said state-transition table is a multitasking control unit according to claim 1 
or 2 characterized by holding the system state of a transition place when each event 
occurs for every system state about the system state which may exist in said system. 
[Claim 4] It is the multitasking control unit according to claim 3 which a state number 
is assigned by each system state in ascending order or descending order, and is 
characterized by said judgment means judging the task which should be performed next 
from the state number of the system state of the transition place currently held at the 
state -transition table in said state -transition table at it from the system state whose 
task with a high priority is a running state. 

[Claim 5] Said multitasking control unit is a multitasking control unit given in claim 1 
thru/or any of 4 they are. [ which is characterized by having a state-transition table 
generation means to generate said state-transition table, from the system definition 
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table which includes further the definition with a task, the priority for every task, and 
the event that rises each task to ready condition ] 

[Claim 6] A condition generation means by which said state -transition table generation 
means generates all the combination of each task status from said system definition 
table, By deleting the combination showing the system state which cannot exist in said 
system from the combination which said condition generation means generated 
according to the regulation about a predetermined system state The multitasking 
control unit according to claim 5 characterized by having a condition extract means to 
extract the combination showing the system state which may exist in said system, and a 
table generation means to generate said state-transition table from the combination 
extracted by said condition extract means. 

[Claim 7] Said condition extract means is a multitasking control unit according to claim 
6 characterized by extracting the combination which expresses said system state 
according to the regulation about the system state based on the function of said system, 
and the regulation about the system state based on the reason of an application proper. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the multitasking control unit which 
performs multitasking control by the O ** rating system (it is called "OS" for short 
below). 
[0002] 

[Description of the Prior Art] In recent years, in fields, such as home electronics which 
perform microcomputer control, the multitasking control unit which changes a task 
using a synchronous transmission function is widely used on the occasion of the 
multitasking program execution which has two or more tasks. Here, in order to advance 
processing of two or more tasks synchronizing with a synchronous transmission 
function, it is the thing of the function which communicates between tasks. Hereafter, 
the conventional multitasking control unit using a synchronous transmission function 
is explained. 

[0003] Drawing 23 is the block diagram showing the configuration of the conventional 
multitasking control device. The multitasking control device shown in this drawing has 
the pretreatment section 91, the event flag Management Department 92, the semaphore 
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Management Department 93, the mail administration section 94, the state-transition 
queue 95, the scheduling Management Department 96, the task switching Management 
Department 97, and the after-treatment section 98. The pretreatment section 91 
performs processings with the need of carrying out as pretreatment each time, such as 
preservation processing of an identifier in which a multitasking control device expresses 
a calling agency immediately after driving with a system call instruction from a task or 
an interruption routine. 

[0004] Here, the need of saving the identifier showing a calling agency originates in the 
contents of processing at the time of a return having a difference by the calling agency. 
That is, when a multitasking control unit drives from a task, even if it changes a task at 
the time of a return, a problem does not occur at all. However, when it drives from an 
interruption routine, and all interruption processings are ended and control returns to a 
task, a task may be changed, but like [ at the time of interrupting where multiplex 
interruption is performed and driving from a routine, when other ], the return point also 
interrupts, and when it is a routine, a task cannot be changed. This is based on the 
function of OS of it becoming impossible to return to the interruption routine of the call 
origin which is the original return point, when the return point interrupts, it is a 
routine and a task is changed. 

[0005] Therefore, at the time of the return from a multitasking control unit, since it is 
necessary to identify a calling agency and to perform processing according to a calling 
agency, preservation processing of the identifier showing a calling agency is needed. The 
event flag Management Department 92 performs setting processing of an event flag etc., 
when a multitasking control device drives with a setting instruction or waiting 
instruction of an event flag from a task or an interruption routine. 

[0006] Here, an event flag means the bit pattern currently held for two or more flags ID 
of every in the data area (it is called "OS field" below) which OS manages. The setting 
instruction of an event flag is an instruction which specifies Flag ID and a bit pattern 
from a task or an interruption routine, and sets up an event flag. Specifically, it sets to a 
task or an interruption routine, "setflag (setpattern, flagID)" Issue of an instruction 
which is said sets up the bit pattern specified as OS field which has the flag ID specified 
by the event flag Management Department 92 by flagID by setpattern. A setting 
instruction may be published from both a task and an interruption routine. 
[0007] On the other hand, the waiting instruction of an event flag is an instruction 
which asks whether Flag ID and a bit pattern are specified from a task, and the bit 
pattern set as OS field which has the flag H) concerned, and the bit pattern specified by 
the task are in agreement. Specifically, it sets to a task, "waitflag (waitpattern, flagID)" 



If an instruction which is said is published, the event flag Management Department 92 
compares the bit pattern set as OS field which has ID specified by flagID with the bit 
pattern specified by waitpattern. About the task which published the instruction when 
both were in agreement as a result of the comparison, although it is possible to perform 
processing as it is, if not in agreement, it will be in a standby condition (it is called a 
"Wait condition" below). A Wait condition is in the condition of having interrupted 
activation of processing until a task will be in ready condition (it is called a "Ready 
condition" below) according to generating of an event (it calls "rising" hereafter that the 
task of a Wait condition will be in a Ready condition according to generating of an event). 
If it is an example in this case, a Wait condition will continue with the setting 
instruction of an event flag published from other tasks or interruption routines until 
both bit pattern is in agreement. In addition, the waiting instruction of an event flag is 
published only from a task, and is not published from an interruption routine. 
[0008] In a Wait condition, if a task rises according to generating of an event, the task 
concerned will be in a Ready condition first, and when the priority of the task concerned 
is the highest, or when the task of a Ready condition does not exist in others, if the 
situation which can perform the task concerned is ready it will be in a running state (it 
is called a "Run condition" below). In the waiting instruction of an event flag, the bit 
pattern specified by waitpattern is held with assignment of Flag ID at TCB (Task 
Control Block) assigned to each task. 

[0009] The event flag Management Department 92 searches whether the task which 
specifies a bit pattern to the flag which has the flag ID concerned, and is in the Wait 
condition exists after setting processing of an event flag, when a multitasking control 
device drives with the setting instruction of an event flag. When the bit pattern which 
the task of a Wait condition exists as a result of retrieval, and is specified by the task of 
a Wait condition, and the bit pattern of OS field after setting processing are in 
agreement, the task of a Wait condition rises. In this case, the event flag Management 
Department 92 notifies the scheduling Management Department 96 of rising of the task 
by generating of an event. 

[00 10] Moreover, when a multitasking control device drives with the waiting instruction 
of an event flag, the event flag Management Department 92 compares the bit pattern 
and the bit pattern of OS field which were specified by the task as above-mentioned, and 
if in agreement, it will continue activation of processing of a task as it is. Since a task 
will be in a Wait condition when not in agreement, the event flag Management 
Department 92 notifies the scheduling Management Department 96 of change in the 
Wait condition of a task. 
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[00 11] The semaphore Management Department 93 has the counter which was assigned 
by the resource and which holds the amount of the resource in the time which can be 
assigned for every ID, and when a multitasking control device drives by a resource 
acquisition demand and resource deallocation demand from a task or an interruption 
routine, it performs an update process of a counter etc. Here, a resource acquisition 
demand is an instruction which specifies the acquisition amount required of ID of a 
resource, and a resource, and is published from a task, concrete - for example, - 
"waitsem (semID, reqNo)" ** -- if an instruction which is said is published, the 
semaphore Management Department 93 measures the amount required specified by 
reqNo, and the amount which is held at the counter about the resource which has ID 
specified by semID and which can be assigned. Although the semaphore Management 
Department 93 will subtract the acquisition amount required from the value of a 
counter, the demanded resource will be assigned to a task and continuation activation of 
the processing of the task concerned will be carried out if the amount which can be 
assigned is more than the acquisition amount required When the amount which can be 
assigned is less than the acquisition amount required, the task concerned will be in a 
Wait condition until the amount of the resource concerned which can be assigned 
increases by the resource deallocation demand from other tasks and it becomes more 
than the acquisition amount required. 

[0012] On the other hand, a resource deallocation demand is an instruction which 
specifies the amount of release requests of ID of a resource, and a resource, and is 
published from a task, concrete - for example, - "sigsem (semID, relNo)" ** ■- issue of 
an instruction which is said adds the value of the counter about the resource which has 
ID specified by semID. In addition, although a resource deallocation demand may be 
published from both a task and an interruption routine, a resource acquisition demand 
is published only from a task and published from an interruption routine. 
[0013] The semaphore Management Department 93 searches whether the task which 
waits for the increment in the amount of the resource concerned which can be assigned, 
and is in the Wait condition exists after addition of the value of a counter, when a 
multitasking control unit drives by resource deallocation demand. When the amount of 
resources which the task of a Wait condition exists as a result of retrieval, and is 
demanded by the task of a Wait condition is below the value of the counter after 
addition, the task of a Wait condition rises. In this case, the semaphore Management 
Department 93 notifies the scheduling Management Department 96 of rising of the task 
by generating of an event. 

[0014] If the amount of the resource currently held at the counter as above-mentioned 
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which can be assigned is more than the acquisition amount required when a 
multitasking control unit drives by resource acquisition demand, the semaphore 
Management Department 93 will subtract the value of a counter, and will continue 
activation of processing of a task as it is. Since the task concerned will be in a Wait 
condition when the amount which can be assigned is less than the acquisition amount 
required, the semaphore Management Department 93 notifies the scheduling 
Management Department 96 of change in the Wait condition of a task. 
[0015] The mail administration section 94 performs management processing of e-mail 
etc., when a multitasking control device drives by the RECEIVE statement or SEND 
statement of e-mail from a task or an interruption routine. E-mail is held with a 
message at the transmitted order for two or more mail boxes ID of every. The RECEIVE 
statement of e-mail is an instruction which asks whether a mail box ID is specified from 
a task and e-mail is held at the mail box concerned, concrete - for example, - "waitmsg 
(boxID, ptr)" ** -- issue of an instruction which is said searches whether e-mail is held 
at the mail box specified by boxID. If e-mail is held, the task which published the 
RECEIVE statement can receive the mail, and can continue activation of processing. 
Since the address of the location where a message exists is returned to ptr, a task 
continues processing using the data held in the message region. 

[0016] If e-mail is not held, a task will be in a Wait condition until e-mail is transmitted 
to the mail box concerned from other tasks. Moreover, the SEND statement of e-mail is 
an instruction which specifies a mail box ID and the address of a message maintenance 
field, and transmits e-mail from a task or an interruption routine. On a concrete target 
"sendmsg (boxID, ptr)" Issue of an instruction which is said transmits the mail 
accompanied by the message held to the address specified as the mail box specified by 
boxID by ptr. 

[0017] In addition, although the SEND statement of e-mail may be published from both 
a task and an interruption routine, the RECEIVE statement of e-mail is published only 
from a task, and is not published from an interruption routine. When a multitasking 
control unit drives by the SEND statement of e-mail, the mail administration section 94 
searches whether the task which waits for transmission of the mail to the mail box 
concerned, and is in the Wait condition exists, after performing transmitting processing 
of e-mail. 

[0018] If the task of a Wait condition exists as a result of retrieval, since the task of a 
Wait condition will rise, the mail administration section 94 notifies the scheduling 
Management Department 96 of rising of the task by generating of an event. If e-mail is 
held at the mail box specified as above-mentioned when a multitasking control unit 
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drives by the RECEIVE statement of e-mail, the mail administration section 94 will 
pass e-mail to a task, and will continue activation of processing of a task as it is. Since 
the task which published the RECEIVE statement will be in a Wait condition when 
e-mail is not held, the mail administration section 94 notifies the scheduling 
Management Department 96 of change in the Wait condition of a task. 
[0019] The state-transition queue 95 consists of a Run queue and a Ready queue. A Run 
queue is a field where TCB of the task of a Run condition is connected, and a Ready 
queue is a field in which the task of a Ready condition forms the queue in order of 
priority. The scheduling Management Department 96 receives the notice from the event 
flag Management Department 92, the semaphore Management Department 93, and the 
mail administration section 94, and it performs scheduling so that it may connect with a 
Run queue sequentially from a task with a high priority, while it manages the order of a 
list of the queue of a Ready queue, separating the task which changed into the Wait 
condition from the Run condition from a Run queue, or measuring the priority of each 
task of a Ready condition about the task which rose according to generating of an event. 
[0020] The task switching Management Department 97 actually performs the spawn 
process of tasks, such as evacuation/return of a register, according to the scheduling of 
the scheduling Management Department 96. As for the after-treatment section 98, 
renewal of the identifier of the call origin saved in the pretreatment section 91 etc., 
deletion, etc. perform processing which has the need of carrying out each time at the 
last of multitasking control. About the multitasking control unit constituted as 
mentioned above, the actuation is hereafter explained using an example. Drawing 24 is 
drawing showing the condition of the state -transition queue 95 in this example. 
[0021] For example, three tasks A, B, and C exist, for Task A, the highest priority and 
Task B are [ the following priority and Task C ] the minimum priorities, and Task A 
assumes the case where a Run condition and Task C are in a Ready condition for a Wait 
condition and Task B. It explains actuation when the SEND statement of the mail to a 
mail box X is published from the task B which is in a Run condition that Task A is in the 
Wait condition of waiting to transmit e-mail to a mail box X. 

[0022] The pretreatment section 91 performs OS common processing of preservation of 
the identifier showing having driven by the SEND statement of e-mail from Task B etc. 
first. In this example, since it is called by the SEND statement of e-mail, processing by 
the mail administration section 94 is performed. The mail administration section 94 
searches whether the task which waits for transmission of the mail to a mail box X, and 
is in the Wait condition exists, after transmitting e-mail to a mail box X. Since it 
becomes clear that Task A rises and it will be in a Ready condition as a result of 
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retrieval, the mail administration section 94 notifies the scheduling Management 
Department 96 of rising of the task by transmission of e-mail. 

[0023] The scheduling Management Department 96 receives the notice of the mail 
administration section 94, and changes the condition of the state -transition queue 95 
like drawing 24 (a) to drawing 24 (b) first. That is, since the task A which was in the 
Wait condition will be in a Ready condition, TCB of Task A is connected with a Ready 
queue. Under the present circumstances, since the priority of Task A is higher than the 
priority of Task C, it will be tied to a Ready queue in order of Task A and Task C as a 
result of the search of a Ready queue. 

[0024] Next, the scheduling Management Department 96 measures the priority of the 
task B which is in a Run condition, and the task A which is a task with the highest 
priority in the task which is in a Ready condition, and changes the condition of the 
state -transition queue 95 like drawing 24 (b) to drawing 24 (c). That is, since the 
priority of Task A is higher than the priority of Task B, TCB of Task A is connected with 
a Run queue, and TCB of Task B is connected with a Ready queue. In this case, since the 
priority of Task B is higher than the priority of Task C, it is connected with a Ready 
queue in order of Task B and Task C as a result of the search of a Ready queue. 
[0025] The scheduling Management Department 96 detects change of the task 
connected with the Run queue, and notifies the task switching Management 
Department 97 of being changed [ of a task ]. The task switching Management 
Department 97 performs processing required for actual task switching, such as 
evacuation/return of a register, and hands control to the after-treatment section 98. 
After the after-treatment section 98 performs OS common processing of deletion of an 
identifier etc. which shows having driven from Task B, processing of a multitasking 
control unit is completed. Processing of Task A is performed after processing 
termination. 
[0026] 

[Problem(s) to be Solved by the Invention] However, it sets to the above conventional 
multitasking control units. When the Wait condition of a task is canceled by generating 
of events, such as a setup of an event flag, and transmission of e-mail, and it changes 
into a Ready condition, a queue search, queue connection, etc. need to be queue operated, 
And comparison processing of the priority of the task which changed into the Ready 
condition, and the task of a Run condition, Comparison processing of the priority of the 
tasks of a Ready condition, the Run queue at the time of task switching, and a Ready 
queue need to be operated etc., and it had the trouble that scheduling processing was 
slow. When it was necessary to carry out as a result, for example, high-speed control 
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processing, the problem of being unable to use the general-purpose multitasking OS 
which has high efficiency had arisen. 

[0027] This invention aims at offering the multitasking control unit which enables 

high-speed scheduling processing in view of the above-mentioned trouble. 

[0028] 

[Means for Solving the Problem] The multitasking control unit concerning this 
invention in order to solve the above-mentioned trouble In the multitasking control unit 
which changes the task which prepares for the system which performs two or more 
tasks, and said system performs according to generating of an event For every system 
state showing in which condition in various kinds of conditions including a running 
state, ready condition, and a standby condition of two or more of said tasks it is, 
respectively The state-transition table which holds the information which determines 
the task which should be performed next when each event occurs, A judgment means to 
judge the task which should refer to said state-transition table and should be performed 
next from the system state at the time when generating of an event is detected by event 
detection means to detect generating of an event, and said event detection means, It has 
a task switching means to change a task according to the judgment of said judgment 
means. 

[0029] Moreover, said judgment means can also have an attaching part holding the 
system state at the time. Moreover, said state-transition table can hold the system state 
of a transition place when each event occurs for every system state about the system 
state which may exist in said system. 

[0030] Furthermore, in said state -transition table, to each system state, a state number 
is assigned in the system state whose task with a high priority is a running state to 
ascending order or descending order, and said judgment means can judge the task 
which should be performed next from the state number of the system state of the 
transition place currently held at the state-transition table. Said multitasking control 
unit can also be equipped with a state-transition table generation means to generate 
said state -transition table, from the system definition table which includes further the 
definition with a task, the priority for every task, and the event that rises each task to 
ready condition. 

[0031] Moreover, a condition generation means by which said state -transition table 
generation means generates all the combination of each task status from said system 
definition table, By deleting the combination showing the system state which cannot 
exist in said system from the combination which said condition generation means 
generated according to the regulation about a predetermined system state It is also 
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possible to have a condition extract means to extract the combination showing the 
system state which may exist in said system, and a table generation means to generate 
said state-transition table from the combination extracted by said condition extract 
means. 

[0032] Furthermore, said condition extract means can extract the combination which 
expresses said system state according to the regulation about the system state based on 
the function of said system, and the regulation about the system state based on the 
reason of an application proper. 
[0033] 

[Embodiment of the Invention] Hereafter, it explains, referring to a drawing about the 
gestalt of 1 operation of this invention. Drawing 1 is the block diagram showing the 
configuration of the multitasking control device concerning the gestalt of this operation. 
The multitasking control device shown in this drawing has the pretreatment section 11, 
the event flag Management Department 12, the semaphore Management Department 
13, the mail administration section 14, the task state data-hold section 15, the 
state -transition table attaching part 16, the scheduling Management Department 17, 
the task switching Management Department 18, and the after-treatment section 19. 
[0034] In addition, the multitasking control unit of the gestalt of this operation is the 
same as the multitasking control unit explained by the Prior art in the point realized 
when CPU performs OS, and CPU about the point which is what is driven whenever the 
instruction of the setting instruction of an event flag and a waiting instruction, the 
acquisition demand of a resource and a release request, the SEND statement of e-mail, 
a RECEIVE statement, etc. is executed. 

[0035] The pretreatment section 11 performs processings with the need of carrying out 
as pretreatment each time, such as preservation processing of an identifier in which the 
multitasking control device of the gestalt of this operation expresses a calling agency 
immediately after driving from a task or an interruption routine. The event flag 
Management Department 12 manages change of the system state accompanying 
generating of the event about an event flag, and generating of the event concerned, 
when a multitasking control device drives with a setting instruction or waiting 
instruction of an event flag from a task or an interruption routine. A system state is 
information which shows whether each task is in which condition of a Bun condition, a 
Ready condition, and a Wait condition. 

[0036] When setting processing of an event flag is specifically performed when a 
multitasking control device drives with the setting instruction of an event flag, and also 
a system state has change by setup of the flag concerned, the scheduling Management 
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Department 17 is notified of generating of the event of a setup of the flag which has the 
flag ID specified with a setting instruction. Moreover, when the task driven when a 
multitasking control device drove with the waiting instruction of an event flag changes 
to a Wait condition, the scheduling Management Department 17 is notified of 
generating of the event of change in the Wait condition of a task of having driven the 
multitasking control device. 

[0037] The semaphore Management Department 13 manages change of the system 
state accompanying generating of the event about control of a resource, and generating 
of the event concerned, when a multitasking control device drives by an acquisition 
demand or resource deallocation demand of a resource from a task or an interruption 
routine. When addition processing of a counter is specifically performed when a 
multitasking control unit drives by the release request of a resource, and also the 
resource concerned has change by disconnection at a system state, the scheduling 
Management Department 17 is notified of generating of the event of disconnection of a 
resource. Moreover, when the task driven when a multitasking control unit drove by the 
acquisition demand of a resource changes to a Wait condition, the scheduling 
Management Department 17 is notified of generating of the event of change in the Wait 
condition of a task of having driven the multitasking control unit. 
[0038] The mail administration section 14 manages change of the system state 
accompanying generating of the event about e-mail, and generating of the event 
concerned, when a multitasking control device drives by the RECEIVE statement or 
SEND statement of e-mail from a task or an interruption routine. When a multitasking 
control unit drives by the SEND statement of e-mail and a system state specifically has 
change by transmission of the mail concerned, the scheduling Management Department 
17 is notified of generating of the event of transmission of the mail to the mail box which 
has the mail box ID specified by the SEND statement. Moreover, when the task driven 
when a multitasking control unit drove by the RECEIVE statement of e-mail changes to 
a Wait condition, the scheduling Management Department 17 is notified of generating 
of the event of change in the Wait condition of a task of having driven the multitasking 
control unit. 

[0039] The identifier which shows the task under activation is held at the task state 
data-hold section 15. The state "transition table attaching part 16 holds the 
state-transition table forjudging a current system state and the system state after [ the 
generated event to ] a state transition. A state-transition table is beforehand generated 
in the state "transition table generation section 20. About the DS and the generation 
method of a state "transition table, it mentions later. 
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[0040] The notice from the event flag Management Department 12, the semaphore 
Management Department 13, and the mail administration section 14 is received, and 
with reference to the contents of the task state data-hold section 15 and the 
state-transition table attaching part 16, the scheduling Management Department 17 
judges whether it is the need, and task switching directs it to the task switching 
Management Department 18, when task switching is required. The task switching 
Management Department 18 updates the contents of the task state data-hold section 15 
while performing the spawn process of tasks, such as evacuation/return of a register, 
according to directions of the scheduling Management Department 17. 
[0041] As for the after-treatment section 19, renewal of the identifier of the call origin 
saved in the pretreatment section 11 etc., deletion, etc. perform processing which has 
the need of carrying out each time at the last of multitasking control. Drawing 2 is a 
flow chart which shows the contents of processing of the multitasking control device of 
the gestalt of this operation. The multitasking control device of the gestalt of this 
operation starts actuation in response to the system call instruction from a task or an 
interruption routine (S101). 

[0042] First, the pretreatment section 11 performs OS common processing of saving the 
identifier of the task or interruption routine which performed the system call (S102). 
Next, based on the contents of the system call instruction, processing depended for any 
of the event flag Management Department 12, the semaphore Management Department 
13, and the mail administration section 14 being is performed. For example, if the 
instruction at the time of a system call is a setting instruction of an event flag, flag 
setting instruction processing will be performed by the event flag Management 
Department 12 (S104). Moreover, if it is the waiting instruction of an event flag, waiting 
instruction processing for a flag will be performed by the event flag Management 
Department 12 (S105). 

[0043] Moreover, if the instruction at the time of a system call is the release request of a 
resource, resource deallocation demand processing will be performed by the semaphore 
Management Department 13 (S106), and if it is a resource acquisition demand, resource 
acquisition demand processing processing will be performed by the semaphore 
Management Department 13 (S107). Moreover, if the instruction at the time of a system 
call is an e-mail SEND statement, e-mail transmitting processing will be performed by 
the mail administration section 14 (S108), and if it is the RECEPTE statement of e-mail, 
e-mail reception will be performed by the mail administration section 14 (S109). 
[0044] Drawing 3 is a flow chart which shows the detailed contents of processing of flag 
setting instruction processing which the event flag Management Department 12 
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performs. The event flag Management Department 12 sets up the bit pattern specified 
as the event flag field of OS shown by the flag ID specified in the setting instruction of 
an event flag (S201), and searches the task which specifies the flag ID concerned and is 
in the Wait condition (S202). If the task which is in the Wait condition exists as a result 
of retrieval (S203:Yes), the bit pattern set up with a setting instruction will investigate 
whether it is in agreement with the bit pattern specified by the task of a Wait condition 

(5204) . Since a system state will change when the task of a Wait condition rises if the bit 
pattern is in agreement, the event flag Management Department 12 clears a bit pattern 

(5205) , and notifies the scheduling Management Department 17 of generating of the 
event of a setup of an event flag (S206). In addition, a specification, the contents of 
processing, etc. of the OS may not perform the clearance of the bit pattern in step S205. 
[0045] the task which is in the Wait condition -- not existing (S203:No) - since it means 
that there is no change in a system state in any way when a bit pattern is not in 
agreement (S204:No), even if a task exists, processing of the event flag Management 
Department 12 is ended as it is. Drawing 4 is a flow chart which shows the detailed 
contents of processing of waiting instruction processing for a flag which the event flag 
Management Department 12 performs. It compares whether event flag Management 
Department's 12 bit pattern currently held to OS field which has the flag ID specified in 
the waiting instruction of a flag corresponds with the bit pattern specified with a 
waiting instruction (S211). If in agreement, since it means that change does not occur in 
a system state at all, the event flag Management Department 12 clears a bit pattern 
(S214), and ends processing. When not performing clear processing of a bit pattern, a 
certain thing is also the same as that of flag setting instruction processing. 

[0046] If not in agreement, since the task which published the waiting instruction will 
be in a Wait condition, the event flag Management Department 12 notifies the 
scheduling Management Department 17 of generating of the event of change in the Wait 
condition of a task (S213). Drawing 5 is a flow chart which shows the detailed contents 
of processing of the resource deallocation demand processing which the semaphore 
Management Department 13 performs. The semaphore Management Department 13 
adds the amount of the resource opened wide to the counter holding the amount of the 
resource shown by ID specified in the resource deallocation instruction which can be 
assigned (S301), and searches whether the task which is in the Wait condition as 
acquisition waiting of the resource concerned exists (S302). As a result of retrieval, 
when the task which is in the Wait condition exists, it judges whether the task which 
rises by addition of the counter in step S301 occurs (S304). If the task which rises occurs, 
only the resource acquisition amount required of the task concerned which rises will 
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subtract a counter (S305), and will notify the scheduling Management Department 17 of 
generating of the event of disconnection of a resource (S306). 

[0047] Since it means that there is no change in a system state in any way when having 
exceeded the value of the counter after the acquisition amount required of the resource 
by the task concerned updating (S304:No), even if the case (S303No) where the task 
which is in the Wait condition does not exist, and the task of a Wait condition exists, 
processing of the semaphore Management Department 13 is ended as it is. 
[0048] Drawing 6 is a flow chart which shows the detailed contents of processing of the 
resource acquisition demand processing which the semaphore Management 
Department 13 performs. The semaphore Management Department 13 compares the 
value currently held at the counter holding the amount of the resource shown by ID 
which the resource acquisition demand was ordering and was specified which can be 
assigned with the acquisition amount required of the resource which was ordering and 
was specified (S3 11). When the value currently held at the counter is more than the 
acquisition amount required of a resource, it means securing the resource which the 
task concerned required and continuing activation of processing as it is. Therefore, the 
semaphore Management Department 13 subtracts the amount required of a resource 
from the value of a counter (S314), and ends processing. 

[0049] Since the task concerned will be in a Wait condition as resource waiting when the 
value currently held at the counter is less than the acquisition amount required of a 
resource, the semaphore Management Department 13 notifies the scheduling 
Management Department 17 of generating of the event of change in the Wait condition 
of a task (S313). Drawing 7 is a flow chart which shows the detailed contents of 
processing of the e-mail transmitting processing which the mail administration section 
14 performs. 

[0050] The mail administration section 14 transmits a message to the mail box shown 
by ID which was ordering and was specified (S40l). Then, it searches whether the task 
which waits for transmission of the mail to the mail box concerned, and is in the Wait 
condition exists (S402). When the task of a Wait condition exists, it means that the task 
of the Wait condition concerned rises. In this case, the mail administration section 14 
notifies the scheduling Management Department 17 of generating of the event of 
reception of delivery (S404) and mail for e-mail at the task of the Wait condition 
concerned (S405). If the task of a Wait condition does not exist (S403:No), since it means 
that there is no change in a system state in any way, processing of the mail 
administration section 14 is ended as it is. 

[0051] Drawing 8 is a flow chart which shows the detailed contents of processing of the 
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e-mail reception which the mail administration section 14 performs. The mail 
administration section 14 searches the contents of the mail box which has the mail box 
ID which was ordering and was specified (S411). If e-mail exists in the specified mail 
box, since it means that the task concerned receives the mail and can carry out 
continuation activation of the processing as it is, the mail administration section 14 
passes e-mail to the called task (S414), and ends processing as it is. 
[0052] Since it will be in a Wait condition until the task which published the RECEIVE 
statement has transmission of the mail from other tasks if e-mail does not exist in the 
specified mail box (S412:No), the mail administration section 14 notifies the scheduling 
Management Department 17 of generating of the event of change in the Wait condition 
of a task (S413). As mentioned above, termination of the processing depended for any of 
the event flag Management Department 12, the semaphore Management Department 
13, and the mail administration section 14 being looks at whether it returned to the flow 
chart of drawing 2 , and the notice of generating of an event to the scheduling 
Management Department 17 from each event Management Department was performed 
(S110). Since it means that that the notice of generating of an event is not performed 
here does not have change in a system state in any way, processing of the scheduling 
Management Department 17 and the task switching Management Department 18 is not 
performed, but it progresses to step Sill as it is (SllO:No). 

[0053] When the notice to the scheduling Management Department 17 from each event 
Management Department is, processing of the scheduling Management Department 17 
is performed (Sill). Drawing 9 is a flow chart which shows the detailed contents of 
processing of the scheduling Management Department 17. The scheduling Management 
Department 17 detects generating of an event in response to the notice from the event 
flag Management Department 12, the semaphore Management Department 13, or the 
mail administration section 14 first (S50l), and refers to the state-transition table 
attaching part 16. In the gestalt of this operation, since the scheduling Management 
Department 17 holds the state number (the state number is assigned by the system 
state so that it may mention later) showing a current system state, it judges a current 
state number and the state number after [ the generated event to ] a state transition 
(S502). 

[0054] Drawing 15 is drawing showing the DS of a state -transition table. Although the 
generation method of a state-transition table is explained to a detail later, the operation 
of a state-transition table is explained briefly here. The state-transition table shown in 
drawing 15 takes the present state number along an axis of ordinate, and takes the 
event generated on the axis of abscissa. A state number is a number assigned for every 
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system state. Moreover, when the task of a Run condition will be in a Wait condition as 
an axis of abscissa in this example (it is called "change in the Wait condition" below), 
When the setting instruction of a flag was published and a bit pattern is set as the event 
flag field whose flag ID is "FLAG_A" (it is called "a setup of Flag A" below), When e-mail 
is transmitted to the mail box whose mail box ID is "MBX_B" (it is called "transmission 
of Message B" below), In the system state which four events when e-mail is transmitted 
to the mail box whose mail box ID is "MBX_C" (it is called "transmission of Message C" 
below) are taken, and is shown with a current state number The state number after a 
state transition when each event occurs is shown. 

[0055] That is, on the state -transition table of drawing 15 , when the task which drove 
the multitasking control unit in the system state of a state number 1 changes into a 
Wait condition, it means changing to the system state of a state number 4, for example. 
Here, the state number is assigned so that it may have as small a state number as the 
system state whose task with a high priority is in a Run condition. In the system state 
whose state numbers are 1, 2, and 3 in the example of drawing 15 , the task A with the 
highest priority is in a Run condition, in the system state whose state numbers are 4 
and 5, the task B with a high priority is in a Run condition next, and the task C with the 
lowest priority is in a Run condition in the system state whose state number is 6. Thus, 
by assigning a state number, it becomes easy to distinguish the task which will be in a 
Run condition from a state number. 

[0056] The scheduling Management Department 17 judges first the task which is in a 
current Run condition, i.e., the task which drove the multitasking control unit, with 
reference to the task state data currently held at the task state data-hold section 15. 
Next, task switching judges whether it is the need by what (S503) the task which will be 
in a Run condition is judged and both are compared for after a state transition from the 
state number showing the system state after the state transition obtained with 
reference to a state -transition table (S504). 

[0057] Here, since a calling agency interrupts, and task switching is impossible in being 
a routine, it judges with task switching not being required (S505). By the above 
judgment, when task switching is required, the change of a task is required of the task 
switching Management Department 18, and processing (S506) is ended. In addition, in 
being a routine (S505:Yes), in case a calling agency interrupts, and it returns to an 
interruption routine, task switching cannot be performed, but when processing by the 
interruption routine is completed and control returns to a task, it is necessary to change 
a task. Therefore, processing called marking of task switching is performed (S507). 
Marking of task switching is processing which saves the identifier of the task which 
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should be performed after the state transition concerned etc., in order to perform task 
switching in next timing about the task after the state transition in step S504 (when 
control returns to a task). It carries out by the approach of specifically saving the 
identifier showing the task which should be changed to the predetermined field 
established in OS field. 

[0058] After processing of the scheduling Management Department 17 is completed, it 
returns to the flow chart of drawing 2 , and when task switching is unnecessary 
(Sll2:No), it progresses to step S114 as it is, without performing processing by the task 
switching Management Department 18. When task switching is required, processing of 
evacuation/return of a register and an update process of the task state data-hold section 
15 are performed by the task switching Management Department 18 (S113), common 
processing of the renewal of informational which expresses a calling agency with the 
after-treatment section 19, deletion, etc. is performed (S114), and processing of a 
multitasking control unit is completed. 

[0059] As mentioned above, in the multitasking control unit of the gestalt of this 
operation, since the approach of judging the system state after a state transition by 
processing neither queue actuation nor the comparison of the priority between tasks, 
but referring to a state-transition table is taken when generating of an event is detected, 
it becomes possible to perform scheduling processing at a high speed. Next, the 
generation method of a state-transition table is explained. 

[0060] Drawing 10 is the block diagram showing the detailed configuration of the 
state -transition table generation section 20. As shown in this drawing, the 
state-transition table generation section 20 consists of the condition generation section 
21, the condition extract section 22, and the table generation section 23. In addition, the 
system definition table attaching part 30 shown in this drawing is a part holding a 
system definition table, and exists also in the conventional multitasking control unit. 
Most, about the contents of the table which the system definition table attaching part 
30 holds, it may change with specifications of OS etc. 

[0061] Drawing 11 is drawing showing an example of the contents of the system 
definition table. Various these drawings express a part required for generation of a 
state -transition table in the existing system definition table. As shown in this drawing, 
in a system definition table, the task definition table shown in drawing 11 (a) and the 
synchronous transmission functional definition table shown in drawing 11 (b) exist. The 
task definition table of drawing 11 (a) defines the priority of a task name and a task, 
stack size, etc. The priority of this drawing means that a priority is so high that the 
figure is small. Although the example of the gestalt of this operation defines three tasks, 



18 



Task A, Task B, and Task C, it is also possible for there to be especially no limit in the 
number of tasks, and to give the same priority to two or more tasks. The flag ID 
relevant to the event which may be generated, ID of a resource, and a mail box ID, the 
event concerned and a task name with relation are defined as the synchronous 
transmission functional definition table of drawing 11 (b). Although the definition of the 
purport to which the event flag whose flag ID is "FLAG_A" is related with Task A is 
made in the example of this drawing, a setup of the event flag which has the flag ID 
"FLAG_A" is detected as generating of an event, and this means that Task A rises 
according to generating of the event concerned. 

[0062] A mail box ID "MBXJB" "the same is said of MBX_C], transmission of the mail to 
the mail box concerned is detected as generating of an event, and it means that Task B 
and Task C rise according to generating of the event concerned, respectively. The 
condition generation section 21 generates a system state table with reference to the 
system definition table currently held at the system definition table attaching part 30. 
[0063] Drawing 12 is drawing showing the I)S of a system state table. As shown in this 
drawing, a system state table defines all the combination in the condition that the task 
defined as the system definition table can take. Although three tasks are defined by the 
example of this drawing and each priorities of all differ, it is possible also when the 
priority of two or more tasks is the same. In such a case, about the task of the same 
priority, it is regarded as that from which a system state differs by the sequence which 
rose, and a system state table is generated. 

[0064] The condition extract section 22 contains the condition extract section 221 based 
on OS regulation, and the condition extract section 222 based on an application proper 
regulation. For example When the regulation (it is called an "application proper 
regulation" below) about the system state based on the reason of an application proper 
as shown in the regulation (it is called "OS regulation" below) and drawing 13 (b) about 
the system state based on a function of OS as shown in drawing 13 (a) exists The 
condition extract section 221 based on OS regulation extracts only the system state 
corresponding to OS regulation from a system state table, and the condition extract 
section 222 based on an application proper regulation extracts further only the system 
state corresponding to an application proper regulation. The condition extract section 22 
generates the system state minimum table by reassigning a state number to the 
extracted system state. Drawing 14 (b) is an example of the system state minimum 
table. 

[0065] The table generation section 23 generates a state-transition table from the 
system state minimum table. Next, the contents of processing of the state-transition 
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table generation section 20 are explained. Drawing 16 is a flow chart which shows the 
contents of processing of the state-transition table generation section 20. The 
state-transition table generation section 20 performs processing by the condition 
generation section 21 first (S70l). The condition generation section 21 generates the 
system state table shown in drawing 12 with reference to the system definition table 
shown in drawing 11 as above-mentioned. A system state table is generated by 
specifically extracting a task name from the task definition table shown in drawing 11 
(a), extracting the event related from the synchronous transmission functional 
definition table shown in drawing 11 (b), and defining all the combination in the 
condition that each task can take. Here, Wait (Fa) is in the Wait condition of waiting for 
a setup of the event flag which has Flag ID "FLAG_A", and means that Wait (Mb) is in 
the Wait condition of waiting for transmission of the mail to the mail box which has a 
mail box ID "MBXJB." It is the same as that of Wait (Mb) also about Wait (Mc). 
[0066] After ending generation of a system state table, it returns to the flow chart of 
drawing 16 , and the state-transition table generation section 20 performs processing by 
the condition extract section 221 based on OS regulation first as processing by the 
condition extract section 22 (S702). Drawing 17 is a flow chart which shows the detailed 
contents of processing of the condition extract processing based on OS regulation. The 
condition extract section 221 based on OS regulation deletes the combination in which 
the task of a Run condition exists by two or more systems from a system state table 
based on OS regulation (l) first shown in drawing 13 (a) (S801). The combination 
showing the system state whose state numbers are 5, 6, 8, 9, 11-18, and 20-27 is 
extracted from a system state table by this processing. 

[0067] Next, the condition extract section 221 based on OS regulation deletes the 
combination from which the task of the highest priority is in the Ready condition based 
on OS regulation (2) (S802). In the example of the gestalt of this operation, since the 
task of the highest priority is Task A, the combination which expresses the system state 
whose state numbers are 5, 6, 8, 9, 20-27 by this processing is extracted. 
[0068] Next, the condition extract section 221 based on OS regulation deletes the 
combination from which the task with a priority higher than the task is in the Ready 
condition, when the task of a Run condition exists based on OS regulation (3) (S803). In 
the example of the gestalt of this operation, since the priority is high in order of Task A, 
Task B, and Task C, if the result of the extract in step S802 is taken into consideration, 
the combination whose task B is in a Ready condition and whose task C is in a Run 
condition will be set as the object of deletion by processing of this step. That is, the 
combination which expresses the system state whose state numbers are 5, 6, 8, 9, 20, 21, 
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23-27 by this processing is extracted. 

[0069] At the last, the combination in which, as for the condition extract section 221 
based on OS regulation, the task of a Run condition does not exist by the task of a Ready 
condition existing based on OS regulation (4) is deleted (S804). The combination which 
expresses the system state whose state numbers are 5, 6, 8, 9, 20, 21, 25, and 27 by this 
processing is extracted. After ending the condition extract processing based on OS 
regulation, it returns to the flow chart of drawing 16 , and the condition extract section 
22 performs condition extract processing based on an application proper regulation 

(5703) . The condition extract section 222 based on an application proper regulation 
deletes the combination from which Task B and Task C will be in a Wait condition at 
coincidence based on the application proper regulation shown in drawing 13 (b) from the 
system state extracted by the condition extract processing based on OS regulation. The 
combination which expresses the system state ** Li and whose state number are 5, 6, 8, 
20, 21, and 25 to this processing is extracted. 

[0070] By the above extract processing, the condition extract section 22 obtains the 
system state table after a condition extract as shown in drawing 14 (a). In respect of the 
size effectiveness of a table etc., the condition extract section 22 reassigns a state 
number so that advantageously, and it generates the system state minimum table as 
finally shown in drawing 14 (b). Although assignment of a state number is performed 
with the gestalt of this operation like the above-mentioned so that it may have as small 
a state number as the system state whose task with a high priority is in a Run condition, 
about the sequence of a state number, it is also possible to carry out so that it may have 
conversely as large a state number as the system state whose task with a high priority 
is in a Run condition. The task to which it will be in a Run condition from the range of a 
state number in any case can be distinguished. 

[0071] After generation of the system state minimum table by the condition extract 
section 22 is completed, the table generation section 23 generates a state -transition 
table with reference to the system state minimum table and a system definition table 

(5704) . A state -transition table is a table defined that a current system state and the 
system state after [ the generated event to ] a state transition should be judged as 
above-mentioned. 

[0072] Drawing 18 and drawing 19 are flow charts which show the detailed contents of 
processing of the table generation section 23. The table generation section 23 extracts 
the information on the event relevant to a task and a task with reference to a system 
definition table first (S901). For example, in the example shown in drawing 11 , the 
priority of the task to which a change is carried out, and a task is extracted from a task 
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definition table, and the event relevant to a task is extracted from information, such as 
the flag ID relevant to the task defined as the synchronous transmission functional 
definition table, and a mail box ID. Here, it does not necessarily mean extracting to 
another field as an extract, and even if it refers to a system definition table if needed 
during generation of a table, it does not interfere. 

[0073] Processing of a loop formation A is performed one by one about all the system 
states included in the system state minimum table (S902). The table generation section 
23 reads one system state at a time from the system state minimum table (S903). 
Processing of a loop formation B is performed about all the events including the case 
where the task of a Run condition changes to a Wait condition, and the case where the 
event extracted from the synchronous transmission functional definition table at step 
S901 occurs that may be generated (S904). 

[0074] That is, processing of a loop formation A and a loop formation B is processing 
which generated the state transition when the system state read in step S903 is 
assumed to be the present system state and an event occurs in the system state 
concerned and which simulates for every event and buries every one matrix of a 
state -transition table like drawing 15 . Hereafter, the contents of the processing in a 
loop formation B are explained to a detail while an example is shown. 
[0075] The table generation section 23 determines whether to simulate about the case 
where which event occurs, first (S905). Then, it judges whether the event determined in 
step S905 is the case where the task of a Run condition changes to a Wait condition 
(S906). This is because it is accompanied by the state transition of a clearly different 
class by the case where the task of a Run condition changes to a Wait condition, and the 
case where a task rises according to generating of an event. 

[0076] If it is simulation processing of the state transition of an about when the task of a 
Run condition changes to a Wait condition (S906:Yes), in the selected system state, the 
task which was in the Run condition will assume first that it is what changes to a Wait 
condition (S907). For example, in the system state of a state number 1, when assuming 
the case where the task of a Run condition changed to a Wait condition, Task A should 
change to the Wait condition first like the example shown in drawing 20 ( drawing 20 
(b)). 

[0077] Next, it judges whether there is any task which is in the Ready condition in the 
remaining tasks (S908). If there is no task of a Ready condition, it will move to the flow 
chart of drawing 19 , and the state number of the system state after a state transition 
will be searched (S909). Here, if the corresponding system state exists in the system 
state minimum table (S910:Yes), the state number of the corresponding system state is 



22 



saved in. the location where a state-transition table corresponds (S911). However, when 
said system state does not exist in the system state minimum table, let the system state 
after a state transition be an undefined (S912). In this case, the flag (the example of 
drawing 15 "-") which shows that the state number after a state transition is an 
undefined is set to the matrix of a state -transition table. 

[0078] In step S908, if the task of a Ready condition exists, it will judge whether it 
moves to the flow chart of drawing 19 , and two or more tasks with the highest priority 
exist in the task of a Ready condition (S913). If it is the example of drawing 20 , in the 
condition of drawing 20 (b), the task with the highest priority is Task B in the task of a 
Ready condition. Therefore, at step S913, it will be judged with No. 
[0079] If the number of the tasks of the Ready condition that a priority is the highest is 
one (S913:No), since the task will be in a Run condition, the system state after a state 
transition will be determined by making the task of a Ready condition into a Run 
condition according to generating of an event (S914). In the example of drawing 20 , 
Task B will be in a Run condition ( drawing 20 (e)). When two or more tasks of the Ready 
condition that a priority is the highest exist, it is necessary to determine which task is 
made into a Run condition based on the specification of a system etc. For example, 
although how to change into a Run condition the task which rose at the ** point can be 
considered, you may determine by other approaches. Anyway, according to a situation, a 
suitable task will change to a Run condition (S915). Although detailed explanation here 
is omitted, about a task with the same priority, it is coped with by [ which rose to the 
system state table generate time ] giving a definition as another system state for every 
sequence. 

[0080] If the system state after a state transition is determined as mentioned above, the 
state number corresponding to the determined system state is searched from the system 
state minimum table (S909) and the corresponding system state exists in the system 
state minimum table (S910:Yes), the searched state number is saved on a 
state-transition table (S911). If it is the example of drawing 20 , since the state number 
of the system state shown in drawing 20 (c) is 4, as shown in drawing 20 (d), a state 
number 4 will be saved at the position of a state-transition table. In step S910, if a 
system state does not exist in the system state minimum table, let the system state 
after a state transition be an undefined (S912). 

[0081] On the other hand, when judged with No in step S906 (i.e., when the task of a 
Run condition will be in a Wait condition), in assuming generating of the event of an 
except, the task relevant to the event determined at step S905 judges whether it is in a 
Wait condition in a current system state (S916). Since it is the case where do not mean 



23 



that there is no modification in a system state in any way, and a state -transition table is 
not referred to when it is not in a Wait condition, the system state after a state 
transition is made into the undefined (S912), and it returns to the head of a loop 
formation B. Since a task will rise according to generating of an event when it is in a 
Wait condition, the task of the Wait condition concerned is made into a Ready condition 
(S917). 

[0082] An example of the processing which simulates transition of the system state by 
generating of an event is shown in drawing 21 . The example shown in this drawing is 
an example in case Task A rises in the system state of a state number 6 by making a 
setup of a bit pattern with the flag setting instruction which Task C published to OS 
field of the event flag which has the event flag ID "FLAG_A." In the example shown in 
this drawing, Task A will be in a Ready condition by coincidence of the bit pattern of 
"FLAG_A" ( drawing 21 (b)). 

[0083] Next, the table generation section 23 measures the priority of the task which 
changed into the Ready condition at step S917, and the priority of the task which is in a 
Run condition in a current system state (S918). Since continuation activation of the task 
of a Run condition is carried out as it is when the priority of the task of a Run condition 
is higher than the priority of the task of a Ready condition (S918Yes), if it moves to the 
flow chart of drawing 19 , the state number showing the system state after a state 
transition is searched (S909) and a system state exists in the system state minimum 
table (S910Yes), a state number is saved at the position of the matrix of a 
state-transition table (S911). 

[0084] Like the example shown in drawing 21 (b), when the priority of the task of a 
Ready condition is higher than the priority of the task of a Run condition (S9183Sfo), it 
changes the task of a Run condition into a Ready condition (S919), and progresses to 
step S913 of the flow chart of drawing 19 . In the example of drawing 21 (b), Task C is 
changed into a Ready condition in step S919 ( drawing 21 (c)), and Task A is made into a 
Run condition in step S914 after the judgment of step S913 explained previously 
( drawing 21 (d)). 

[0085] If the system state after a state transition is determined as mentioned above, the 
state number corresponding to the determined system state is searched from the system 
state minimum table in step S909 and a system state exists in the system state 
minimum table (S910Yes), the searched state number is saved on a state "transition 
table (S911). If it is the example of drawing 21 , since the state number of the system 
state shown in drawing 21 (d) is 3, as shown in drawing 21 (e), a state number 3 will be 
saved at the position of a state-transition table. 
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[0086] A state -transition table as shown in drawing 15 is mechanically generahle by 
what it carries out about all the events that may generate the above processings (S920), 
and is further performed about all the conditions of being contained in the system state 
minimum table (S921). In the state-transition table shown in drawing 15 , it means that 
task switching occurs in the state transition of a half-tone -dot-meshing part. 
[0087] In addition, although the gestalt of this operation explains to a detail the system 
whose condition that each task can take is three kinds, a Wait condition, a Ready 
condition, and a Run condition, as most general example, other conditions can be taken 
depending on the function of OS. For example, they are a suspension condition, a 
suspension standby condition, hibernation, etc. The state transition diagram which 
included those conditions in drawing 22 is shown. Here, when said each condition is 
explained briefly, a suspension condition is in the condition that the task is put on the 
compulsory waiting state. When the task concerned was in a Ready condition and the 
interruption instruction was published from other tasks, or when waiting is canceled by 
the setting instruction of a flag etc. in a suspension standby condition, it is in the 
condition acquired [ for ] and, specifically, will be in a Ready condition from other tasks 
by publishing a restart instruction, here " an interruption instruction - for example, 
"suspend (taskID)" - as -- Task ID is specified and published ■■ having - a restart 
instruction (taskID), for example, "resume", - as - although Task ID is specified and it 
is published, all are accompanied by change of a system state. 

[0088] A suspension standby condition is in the condition acquired [ for ], when an 
interruption instruction is published in a Wait condition, and it changes in the 
suspension condition by discharge of waiting by generating of an event like the 
above-mentioned. Moreover, when a restart instruction is published from other tasks, it 
returns to a Wait condition. Hibernation is in the condition of having also opened the 
minimum resource for task activation, such as a stack, wide, and having stopped 
activation of a task. To hibernation, when a forced-termination instruction is published 
from conditions, such as a case where a termination instruction is published in [ a 
task's ] the own one of a Run condition, and a Ready condition, a Wait condition, it 
changes. Moreover, when a starting instruction is published from other tasks from 
hibernation, from it, it shifts to a Ready condition. 

[0089] A termination instruction makes the task of the Run condition concerned itself 
change to hibernation here, when the task of a Run condition itself publishes an 
instruction, such as "exittask". an interruption instruction - for example, "terminate 
(taskID)" -- as -- Task ID is specified and published - having - a starting instruction - 
for example, "starttask (taskID)" " as - Task ID is specified and it is published. All are 
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accompanied by change of a system state. 

[0090] However, so that clearly from the state transition diagram shown in drawing 22 , 
and the above explanation In the point that a state transition happens also about which 
condition according to generating of the event based on the system call instruction at 
the time of driving a multitasking control unit Said Wait, It is the same on three kinds 
of conditions and the essential target of Ready and Run, and applying easily is possible 
by extending [ generation / of a state -transition table ] a little the approach explained to 
the detail this time also about the task switching using a state -transition table. 
[0091] That is, if it is at the time of task switching, it considers that issue of said 
interruption instruction, a restart instruction, etc. is generating of an event, and the 
system state after a state transition is judged by referring to a state-transition table, 
and the task which should be further performed after a state transition from the system 
state after a state transition is judged. In generation of a state-transition table, what is 
necessary is just made to perform simulation processing of the state transition at the 
time of event generating which was explained in the gestalt of this operation also with 
said interruption instruction and a restart instruction based on a state transition 
diagram. 

[0092] Moreover, although considered as the form where the state number which 
expresses the system state after each event occurs for every state-number number as a 
state -transition table is held, with the gestalt of this operation, it does not matter even 
if it holds directly the table which a format of a table is not restricted to the example of 
the gestalt of this operation, but may carry out it to other formats as long as it can 
determine the task which should be performed after a state transition, for example, 
expresses a system state. 

[0093] Moreover, although it was made the form where gave priority to improvement in 
the speed of processing, and the information about the task under current activation 
was held in the task state data-hold section 15, with the gestalt of this operation, it is 
also possible like the above-mentioned to distinguish the task under current activation 
from the state number currently held at the scheduling Management Department 17. 
Moreover, although the state number in the time was held to the scheduling 
Management Department 17 with the gestalt of this operation, if a system state can be 
recognized, it is not necessary to necessarily hold in the form of a state number. 
Moreover, you may make it the information for identifying a system state also detect a 
system state at the time of generating of an event, without always holding. 
[0094] Moreover, also in the condition extract processing by the condition extract section 
22, it is also possible to generate the system state minimum table based on the 
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regulation about system states other than the regulation about the system state used 
with the gestalt of this operation. Moreover, although it is made to perform those 
processings of all each time with the gestalt of this operation about the processing 
performed in the pretreatment section 11, the processing which does not necessarily 
need to be performed each time may be included in the processing which should be 
performed in the pretreatment section 11. About such processing, only when change of a 
system state is detected by each event Management Department, for example, it is also 
possible for it to be made to carry out after processing of each event Management 
Department. In that case, it is not necessary to carry out also in the after-treatment 
section 19 about the after treatment corresponding to the processing which was not 
performed as processing of the pretreatment section 11. 
[0095] 

[Effect of the Invention] The multitasking control unit concerning this invention so that 
clearly from the above explanation In the multitasking control unit which changes the 
task which prepares for the system which performs two or more tasks, and said system 
performs according to generating of an event For every system state showing in which 
condition in various kinds of conditions including a running state, ready condition, and 
a standby condition of two or more of said tasks it is, respectively The state -transition 
table which holds the information which determines the task which should be 
performed next when each event occurs, A judgment means to judge the task which 
should refer to said state-transition table and should be performed next from the system 
state at the time when generating of an event is detected by event detection means to 
detect generating of an event, and said event detection means, It has a task switching 
means to change a task according to the judgment of said judgment means. A judgment 
means When generating of an event is detected by said event detection means, the 
state "transition table holding the information which determines the task which should 
be performed next when each event occurs is referred to for every system state. Since 
the task which should be performed next from the system state at the time is judged At 
the time of generating of an event, queue actuation of the search of a state-transition 
queue, queue connection, etc., Comparison processing of the priority of the task of a 
Ready condition with the task of a Run condition, comparison processing of the priority 
of the tasks of a Ready condition, and the state-transition queue at the time of task 
switching retie, and it is not necessary to perform actuation etc., and is effective in 
becoming possible to perform scheduling processing at a high speed. 
[0096] Moreover, said judgment means can also have an attaching part holding the 
system state at the time. In that case, at the time of generating of each event, since it is 
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not necessary to detect the system state in the time, there is effectiveness that 
scheduling processing can be performed more at a high speed. Moreover, said 
state-transition table can hold the system state of a transition place when each event 
occurs for every system state about the system state which may exist in said system. 
While being able to save the field which holds a state -transition table by holding only 
about the system state in which said state -transition table may exist in said system, it 
is effective in the ability to recognize quickly, without investigating each task status for 
the system state after a state transition by holding the system state of a transition place 
when each event occurs for every system state. 

[0097] Moreover, in said state-transition table, to each system state, a state number is 
assigned in the system state whose task with a high priority is a running state to 
ascending order or descending order, and said judgment means can judge the task 
which should be performed next from the state number of the system state of the 
transition place currently held at the state-transition table. After extract processing of a 
system state, if the state number is assigned like the above while being able to save the 
field which holds a state-transition table by reassigning a state number to a system 
state, the effectiveness that said judgment means can judge easily which task will be in 
a Run condition is. 

[0098] Moreover, it can also have further a state-transition table generation means to 
generate said state -transition table, from a system definition table including the 
definition with a task, the priority for every task, and the event that rises each task to 
ready condition. In this case, when a state-transition table generation means generates 
a state-transition table mechanically from a system definition table, it is effective in the 
ability to prevent the generation mistake of a state -transition table. 
[0099] Moreover, a condition generation means by which said state-transition table 
generation means generates all the combination of each task status from said system 
definition table, By deleting the combination showing the system state which cannot 
exist in said system from the combination which said condition generation means 
generated according to the regulation about a predetermined system state It is possible 
to have a condition extract means to extract the combination showing the system state 
which may exist in said system, and a table generation means to generate said 
state -transition table from the combination extracted by said condition extract means. 
[0100] A condition generation means generates all the combination of each task status 
with reference to a system definition table. A condition extract means By deleting the 
combination showing the system state which cannot exist in a system from all the 
combination of each of said task status The combination showing the system state 
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which may exist in a system is extracted. A table generation means By generating a 
state -transition table from the combination extracted by said condition extract means 
Generating a state-transition table about the system state which cannot exist in a 
system is lost, and it becomes possible to save the field holding a state-transition table, 
and also is effective in the abdity to prevent the generation mistake of a state-transition 
table with an easy algorithm. 

[0101] Moreover, said condition extract means can extract the combination which 
expresses said system state according to the regulation about the system state based on 
the function of said system, and the regulation about the system state based on the 
reason of an application proper. By performing such processing, it has the effectiveness 
that it can respond to modification of the function of an 0 ** rating system, and 
modification of application flexibly. 
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[Brief Description of the Drawings] 

[Drawing l] It is the block diagram showing the configuration of the multitasking 
control device in the gestalt of 1 operation of this invention. 

[Drawing 2] It is the flow chart which shows the contents of processing of the 

multitasking control device in the gestalt of 1 operation of this invention. 

[Drawing 3] It is the flow chart which shows the detafied contents of processing of flag 

setting instruction processing which the event flag Management Department performs. 

[Drawing 4] It is the flow chart which shows the detailed contents of processing of 

waiting instruction processing for a flag which the event flag Management Department 

performs. 

[Drawing 5] It is the flow chart which shows the detailed contents of processing of the 
resource deallocation demand processing which the semaphore Management 
Department performs. 

[Drawing 6] It is the flow chart which shows the detailed contents of processing of the 
resource acquisition demand processing which the semaphore Management 
Department performs. 

[Drawing 7] It is the flow chart which shows the detailed contents of processing of the 
e mail transmitting processing which the mail administration section performs. 
[Drawing 8] It is the flow chart which shows the detailed contents of processing of the 
e mail reception which the mad administration section performs. 
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[Drawing 9] It is the flow chart which shows the detailed contents of processing of the 
scheduling Management Department. 

[Drawing 10] It is the block diagram showing the configuration of the state-transition 
table generation section. 

[Drawing ll] (a) It is drawing showing an example of the contents of the task definition 
table contained in a system definition table. 

(b) It is drawing showing an example of the contents of the synchronous transmission 

functional definition table contained in a system definition table. 

[Drawing 12] It is drawing showing the DS of a system state table. 

[Drawing 13] (a) It is drawing showing an example of OS regulation. 

(b) It is drawing showing an example of an application proper regulation. 

[Drawing 14] (a) It is drawing showing an example of the system state table after the 

condition extract by the condition extract section. 

(b) It is drawing showing an example of the system state minimum table. 
[Drawing 15] It is drawing showing an example of a state -transition table. 
[Drawing 16] It is the flow chart which shows the contents of processing of the 
state -transition table generation section. 

[Drawing 17] It is the flow chart which shows the contents of processing of the condition 
extract processing based on OS regulation. 

[Drawing 18] It is the flow chart which shows the contents of processing of the table 
generation section. 

[Drawing 19] It is the flow chart which shows the contents of processing of the table 
generation section. 

[Drawing 20] It is drawing for explaining the contents of processing of the table 
generation section. 

[Drawing 21] It is drawing for explaining the contents of processing of the table 
generation section. 

[Drawing 22] It is a state transition diagram including a suspension condition, a 
suspension standby condition, and hibernation. 

[Drawing 23] It is the block diagram showing the configuration of the conventional 
multitasking control device. 

[Drawing 24] It is drawing for explaining actuation of the conventional multitasking 
control unit. 

[Description of Notations] 

11 Pretreatment Section 

12 Event Flag Management Department 
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13 Semaphore Management Department 

14 Mail Administration Section 

15 Task State Data-hold Section 

16 State -Transition Table Attaching Part 

17 Scheduling Management Department 

18 Task Switching Management Department 

19 After-Treatment Section 

20 State-Transition Table Generation Section 

21 Condition Generation Section 

22 Condition Extract Section 

221 Condition Extract Section Based on OS Regulation 

222 Condition Extract Section Based on Application Proper Regulation 

23 Table Generation Section 

30 System Definition Table Attaching Part 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows tbe word which can not be translated. 
3.1n the drawings, any words are not translated. 
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;V^#*nSO*^^T^SWa i t^lT^StL 

[0022] st*tt®agP9 ia, ^X^B^&^-;V 

fciDf tftti^nTi/^o^^-^saass 4 tc^^^ 
ssWitJftSo ^-;vwasi5 9 4 a, ^-M-y^xx 

E ^ -;l/«3Hi L fell, -/M? y ^X X^(D^ -;V© 
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Read yttl^*5 d t A^MtSOT, ^-/l^S 

[0023] 7,^1/ 3.-V ytf^Mls 6f±, ^— ;VW 

ass 9 4©aa£gtf, £t«s«^-9 

£02 4 Ca) t^mz 4 (b) ©±5fc£E1"5. BP 
Wa i tiRjTefc-sfc^X^AtfRe a d y$S£: 
fcS©"?#X£ A©T CB^Read y^a-fcRC 
£©l& *X*A©flB^{i*X£C©flBfcg,fc!)Sft> 10 

Re ady^a-O-tJ^f-coeSs #X^A S * 
X^CCO/IKR e a dy^i-fclltftlSdfefc&So 
C002 4] ^{cxy^a-'J>^taSS9 6(iRun 
«JlT$5^X^Bt, Re adyKlf'SS^X^O 

SJfcRU «iW+i-9 5cDm^H2 4 (b) 
5H2 4 (c) ©.fcSfc&FfS,, £X?A©« 
^©##*x?B©flB£fiJ:»)EV'©-e, #X^A© 
TCBSRunti-tSf, ^X^BOTCB^Re 
ady^-iLl<* 0 *X*B©«fcffiti* 20 

^©fglUrX^B, ^X^COJtEReady+a-t 

[0 0 2 5] X^^a-UyytSSPG 614, Run* 

jSfoBffiT? £5 £ £££ MWNLWm 9 7 fcfflirr 

9 8 tfflwmto mm® 9 8 # , $ x ? b ^ mwi 
ztitt c tte*?mi : ?<oMm<D o s rn&mn 30 
m ^x^sBSSojaa^RTts. m» 

t&b * x 7 A ©JQS^SIfT«nS o 

[0 0 2 6] 

imtfM&b & ? ttrnm] LfrL%m, ±ie© 

J; 5 atSsfeOT^^X^WSiSBtfev^TB, W -^^ 
t-7^"©K/g, ^-^©MMf 5 ©*^©^;:^? 
X^OWai t»f|Jtl, Ready^It^ 

ff®T'S5 C &tf. Read ytlh&oBX 
£fcRuni^©#X£fc©ft^©flifi8ffl& Re a 40 
d y ttH© x X * B±©1M©MM, * X 
£B#© Eun^i- Read y ^3.— ©Stf^W&SS 

LTVfe. ^©fgJH, MAfcf^MBH&SfcfrSj&g 

0 S ^^fflfS C fctf Tftftl^OPflii^ttT^fc,, 
[0 0 2 7] *^BgS±±fB©f [ gi^tg*., ifii&X^ 

[0 0 2 8] 50 
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Sft-e, *3K3fcffi5Y/i^*x£*Jfi]£llfi, *ll&© 
^x^^nfft5->XTAe«^en, *^©%»cjS 

Ct\ iu!H^X'rA^||fTt5^X7©tf#^fT5' ; <' 

©^©^©^©^aifcssj&^s-r^xxiN^aicrt 
[0029] *fc, Husws^aa, ^ousj&fcftw-s 

->XT&4^*ffi^5^ffi*£*SC fcfcT?#5 e 
Sfe, tul3^»^x-7*^i±, IffES'XxAfcfc^T 
^ftb^S^XfA^fcO^T. ^Xt^HC^ 
fc, «-*a^*b/t^-&©S^ft©->XTA«l=£« 

[0030] tufe«f ; a^x-7>t^^T, 
os/xrA*9Bite a* «fts©ffi^ * x ? a^feff « 

nfT-r^t * x 7 mmt zct mm? & § „ tm^ 

[0 0 3 1] |ufS«ffi«^r-7>£MSt±, 
luS^XT-i^Sf— #^X^©K^©^T 

L/c|B^-a-t>^5, tSE^XrAfciBV^T^FaL^ft 

^y^mmmtm^b^mt^ c 1 1 ± 

D , tufHv-Xx Atcfe^T^S Lf#§ ->XritMI 
[0 0 3 2] tulM«3tB#©a, KrS^Xr 

L<DmmKm-^<-yx^mmimtmmt, 77>j 

[0 033] 

[?§BJ©*SS©M OT, *?£5§©-llfi!©®HSco 
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g$i i, -f-^yi- 7^ stasis 1 2, -trvy^sa^ 
mm, z%mm%Gm>\ 8, ii!Wi9§i 

[0 0 3 4] #IIS©JMI©v;l^277»g 

os^cPU^HfTt^cteiDllssnT^ 10 

CPUEfcW, Y^yh77^©f££ifr 

[0035] n&5!®f5 1 1 {±, *mti&mmtov>]&* 
7,mmmmt)\ ^x^LaiaiD&^wi^yfrB 

yvyy^r&mx 2 a, 20 

♦fcxitfrSftftE ± 5 Bftstifcfcfrfc, ^y b 7 

rWrt!i©S5fb*flfl!*S. **r.MflBf:ti, £4© 
£X7^Run$fH, Readyltt Wait» 

[0 0 3 6] Jlftftfcifi, v/W7^Mffl)Se/A -f 

^xxAttJSftgft^ife^rcJg^tc, SBt^-e^s 30 

ttfc77?I D£^5777"©S^fcV^**©&£ 
§7y-7a-Uy^Sa§i51 7£ilS]tS. . 
^x?ffiijffli«*^ ^yb77 7W5^Hn?fg» 
SnftS^lfc »Lfc#X7*HVa i ttfJifcgft: 

-771/^^7 zmmwzmMLrczzw 

[0 0 3 7] ^v7*taS$i 3(i, -?;WX7{|i!W 

mm\ £x < at j d 

nmmt>\ ss© mm^mm nrcm-K. a, 
*7y£©SBiH«ff m ^mwmKrmfcz 
Airmm^mtm-irciisic m.<om.t» 5 m 

7;WX^IJffiSS#\ «M©«f#E*T*IgKl£ 

Tt%£^ ^/WX7»?SlMJ)Lfc£X7©W ■ 
a i t*eSI'\OgfttV5*fe©^4%X'Jr^a-yy 50 
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tots 1 7 tasj-rs. 

[0 0 3 8] ;t-/l/fa£in 4i±, ^;1/^^X7SWS 
Stf, £ X 7g L < &f J 5 yfr & ;* -;V©§ 

ff^xt^i^t j: ^ Kirs nfc$#t, * 

7X^©^-;]/©>£{s t ^ 5 S*©f8&£*!r3?3.-y 

fc*X7#Wa i ttfoSfcgftbfcS^ 7/WX 
7SyfflSg*ffi»Lfc*:*?0Wa i t ttH<\©|£fl; fc 

i^iio^x^r^i-u y^gaas 1 7 fca»rr 

[0 0 3 9] 7X7«iT-£ffi^l 5tfi, Hfjtp 
O^X^^^tliSW^^nTi^o ttMM^r- 

fefcj&»&> mW^cDyXrAmi^JS-rsfufc© 

iWT-7*;i*a»z ofcr^s64^n§ 0 mm 

[0040] x^a-y^figM 7 a, -«yy 
yytrwrni 2, -fev7*©a^i 3, t-jvesm 
1 4 ©assist, ^^^«»T-5ffi8$asi ss 
tf«»f-ymi6oflgt#ibt, ^x 

^^t^^S^SA^f iJS t , £ X # ^§^L^S% 
l^C^XX^S^Sa^l 8 fcJgjfifS. ^X^^]# 

lot, L/yx^©ji3i/®w#©^x^©^#^Ba 
*ff 5 1 1 fe ^ ^ x 7 ■mr- mnffi 1 5 ©^3$^ 

[004 1] ?IMagf 1 9 B, tSMSP 1 1 tcfe^Tffi 
#$nfenfa'tiiL.7t©iigiJ?#©MiT, g)J|^ 
^X^W©«^t<:®[H]tf 5i^g©fe§ffla^T5 0 0 
2 t±#HS£©?f»T/I/^7 ^®«gS©M[^^ 
^t7n-^-hTffe5 0 *^S©ff^©^;bf-^X 
7M0SBB, ^X7^L< tigiJD^^-^7^^© 
yxxi.ff tffflL^^g^TSlff^rfFWi. CS 1 0 

1) . 

[0042] sr. Msoaspi i^-7XrAn?rfaiL^ 

i-5^©os«aMa^ff^ cs 1 02) „ *c yx 
T-^i?a : tBL^©rt§fcSt3t, -f^yh7^7'sa 
»i 2, •fe-77*eagi5i 3, 4©Mn 

©^*w^yh777*©^s#^$nti 

7 7 rem. 1 2 tc ± d , 77 ings^swff t>n 
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s (s 1 04) „ £fc, j^yhyrfiDftzwcto 

ntf, 7^7h777"t3g|5l 2KJ:0, 7v7irSift 

^oa^frfctis cs 1 0 5) o 

[0 0 4 3] ^XxA"ftFWL-l*0*^36iqBiO 

rafltg£T?a&ft& -feT7^-sasi5i3tJ:D, 
assffl^fffcn cs i o e) . jsm«f^*T?*n 
if * v 7 * tans 1 3 k i d , »^if#g*$ra&atf 

frfoftS (S 1 0 7) o £fc, ^XrA^tfftLRf©^ 

^-^^saa^ffbn (sios), *-;i/©» io 

SGffjfeft* (S 1 0 9) „ 
[0 0 4 4] 03 f±, ^^yh77^Wag[5l 2fl*fr5 

7 5 ^s^Ma©Pi&^artS^^t7 p 

7 7^£^fcfe^T^££nfc777~I DtcfcDa* 

/<*>*S£L (S 2 0 lK ^777*1 D^JtSL 
IWai tWmM3;-oT^Z$X2&m*Z (S2 0 
2) o #m<Dtm~ Wa i ttfM^&oT^S^X^ 20 
fcfcLTWUf (S 2 0 3 : Y e s) , «£*M^:J:D 
RSStlftK'S'h/^^ Wa i tt«i©£X7tC<fc 

^£ (S 2 0 4) o £>y h/<*yfl»-aLTWU£ W 
a i t^©#X7tf^t5£fcfc±!^7XrM^ 

/<£707y7*frV (S 2 0 5) , ^yb77^© 

KSi:^5 >^ea^ 1 7 1 

aSJfS (S 2 0 6) o ft*, X-r^7S 2 0 5t*B- 
^Kyh/^^O^UTKO^Tt^ 0 S ©f±«^\ ffi 30 

[0 0 4 5] Wa i t^mhtsiX^^^frnWu 
4V CS 2 0 3 : No) ft\ #X7tf#£L/t<E>ey h 
/^.VjP-SL&V^ (S 2 0 4 : No) fi, ->Xf 

-f"*>h777"fSSPl 2^T?77^^fM© 
^Bafflafi^a5t7P-^ J i'-fT-a55o -T'Oh 

nfc777~i D&^tsosfis^fc^tft-rvse? 40 

#^i^fc±'t)*g5£Snfcey W^7-7£ 

-SLT^sa^a^HSts (s 2 1 1) „ -^lt 

^fttf , ^XTAMIt^&gMHt&v^ fcfcfift 

tSOTM'-'W 777*13$ 1 Ztt, 

7U7£fr^ CS 2 1 4) , JBS^T-rSo £y M 

[0 0 4 6] -gcLTVfcfcmil #%#^£f£f5Lfc 

*x7tfwa 1 t^sntftsoif, Jtyiyyfwm. 
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S^S^^a-U^ ^fgffil 7tIJ[]t5 CS 2 I 

3) 0 H5& ■feT7*®lSSl 3**ff5«iSISStS* 

jaa©p»©a^g^"r7P-^^-M?$§ 0 * 

77* iffi?nrciM©«^ipgb cs 3 0 0 s 
x^fl^-rs^s^fe^Ts cs 3 0 2) □ 

£tiXry7S 3 0 1 tfeW5*'»'?©ipJHcJ:t>iE 
flE*5*X7tf58±t5fr£fr£ffl£1-3 CS 3 0 

4) . est^x^mtnii a^emt^^x 

7©«i!51tfS^M^ *Sy*®S«£fT^ CS 3 

0 5K J«B©|BSS[fcV3?»©^§X^^a-yv 
^taffil 7fcjHSrr5 CS 3 0 6) „ 

[0 0 4 7] Wa i tttlltftoTl^£7^#6L 
ftl/->J§£ CS 3 03 :No) j&\ Wa i t«JBO^X^ 

ST?i0^77^0ffi^±Il-3Tl^±l^ CS 3 0 4 : N 
[0 0 4 8] 06 tt, ■feV7*«a»13jW5SiEit 

5 0 -fev7*«a8P 1 3 a % 3ffiK»WERoi^ , f , "efi 

T^5*7774e{$»£ftT^£fit^ iW^^TfigSES 

t\rcm<Dmmmm£itm% cs 3 1 o . #77 

7 * Sa^ 1 3 » A 7 7 £ Offifr 6 3RiiOg^l§«g 
LT (S 3 1 4K «MSiK7t5 0 

[0049] tiyyzmmtiT^&immtomn 

i:LTWa i tttSlfcftSftfe, -tT7^Wagn 3 
B, ^X^tOWa i t WNOgftfcV^Sft©^* 

x^o.-i;>^ssasi 7ti^ts cs 3 1 3) . 
[0050] jt-rt/ggsp 1 4t±, ^fr*T?ffi^«nfe 

1 D tc J: 5 S$ ftfc* y 7 X t y -fe- ^jSf 
f5 (S 4 0 1) „ ^^-;Wi?7^x-\©^ 
-;Will^f^TWa i tmit&oTV^^X^^ 
#*Et5A^^ttlgt5 CS 4 0 2) 0 Wa i t«S 
©^X7^#ftTS^i, i^Wa i t^©7X^ 

4tt, SHWa i t«M©^X^tC^-;l/^?gb CS 4 
0 4) , ^-;VOgflli:^5*fto5S*%^syaL-y 
y^taSEl 7(ca^TT5 (S 4 0 5) „ Wa i t«M 
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©£X^#£L.£tfftfcf (S 4 0 3 : No) , ->7f 

[0 0 5 1] B8(i, ^^;Ha*i 4#ff5;tf-/VS 
ffM©l¥»&®aft§£^t7n-7-+- htr^s. 

X I D£Wt£*-/l'#y*x®fc8*tt* , r* CS 4 

1 1) o ffi£*nfc^-;i/#y^xK^-;i'fl*ft , rn 
a\ "mz^ifzvt-m^u 
mmm-ezzmmtzto^ t-jv&mi 4 io 

it, iftfttJLfc^^i'tCjt-^aL (S 4 1 4) . ^ 

[0 0 5 2] Jt£2n^-/M^7-Xfc^-/I^#i£ 
Lftttfttf (S 4 1 2 : No) , &£tirf}%ffijL1t$ 

i tftfllfcfcSfcJk ^-^fasn £X7©w 

a i tttn^oaftti^msyoisi^er^a-yv 

^WSg|51 7tffiJqtS (S 4 1 3) o tt±©j:5t, 
^Kyh7^^SSSPl 2, -fe^tffSSBl 3, 
iVSmm 1 4 WW t £ « S&Sff »71" 5 t,H2« 20 
7n-f-Y-hfcR-3T, #«MM^©X7-~7a 

SfrSJIS (S 1 1 0) „ ttT, -mcDfi&omQtf 
SSXt y^S 1 1 l'NfcJiSf (S 1 1 0 : No) ■> 

[0053] &§&mmi?t>, x^ a -yy^fi 

atti 7 ©aystffrbfts (sun. ^ax-^ 30 
y^^agp 1 7 ©i»Maft§£*t7 p-f- 

(S 5 0 1) , ttffiS#r-7;V«#g|3 1 6£#SB 

951 7aiSS<Oi'Xxi=,m^at«SS^ (^Xfi 

5) £ffi8LTV>5©T?, SftOttJSS^i:, %4Lfc 
1fftfcfr&, mWt^^l#^flJ^t§ (S 5 0 40 
2) . 

[0 0 5 4] m 1 5(^ll|f-77^f-^IS 
a, gUSPSBt^-rS^ tCT'ft, #M£x-7 

LT, Run»WWWai 1 1681 k 45*^- 
CWT TWa i t»\©g{fcj W£) , 77?OS 50 
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J£lWW( t 5MlStU 77-7*1 TF LAG_AJ T'fe 

5 ^ y h 7 ? yffl&K. e y b ytf^s tird&& 

D TM B X_ B J 5 ;* 'y7Xi^ 3£ 

e*hfc$# (jxt r^.y-fe-^Bo^Mj tTO , 

^-My^XIDtf rMB X Cj T}tb%*-m«j 

[0055] bp-s, a 1 5©*esiB£7 w 7Vi/m m 

ta, 4 ©S/X^A^ffitca^tS d k£*5fc 

R u nttHT?£5S/X7 i A«!iSif/jN^VttJI»^iS&^ 

*§#L 2, 3Tf£5^X-rA*5SrPa, «£>«ftg© 
H^*X*AtfRun#SBT?2&!K *9iiSS*M, 51? 
SSyXrAftcftm ^KflBfefiOiSv^X^BtfR 
un«T'$D, 6 "E?8>i> i'Xfiflt* 

5, Run^|i:4§^X^^WJ1-5dk^I£4 

[0056] x^a-y^^nraapi 7a, * 

r-*ife#SSbT, ISfeRun«®T?^^^X7, IP? 
t/V^ * X 7f OlSgB^IESl L ft * X 7 0£T 5 . & 
«ffiS#^-7>^#MLT!#5n^«l®^0 
^XriMtWi 1 ^ R u n 

3) ctiaD ^X7W^ zff&mtp&tp%$i%.t% 

(S 5 0 4) „ 

[0 0 5 7] lCT\ ^tBLS^fiJDWV^Vl? 

xaigs-eftv^spjjets'cs 5 o 5) c J-x±©¥iJStc 
sagpi 8fc^x^©w#^^s^LT cs 5 o 6) ja 

(S 5 0 5 : Y e s) Eft, fjD^V-^^ 
Si d > K «fc 5 Ma*m7 L T, ? X 7 fc SiJffil 

^M5k#tC^X^O«#^^T7^^SS 0 ^©fc 
ft^ ^X^#^©V-^#tTk^7^a%tT5 (S5 
0 7) o ^X^tJ#^OV-^#ftka, XX77S5 

7ft«xc, a^ia^tff7^^^x^©iisij^ 
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[0 0 5 8] xx-^-y 1 .7 o^s^t 

Lfc&ti, 02©7n-^-H;:KoT, XXXSlt 
x.mWz^W& (S 1 1 2 : No) £54, XX?fjg 
it f MB 1 8 1 £ 5 j!Samf to n? 5c * © * * X f y 7 
S 1 1 ^fciitr. *X*9J#*tf&gft*&li, XX 
xSJSfcfHSlS 1 8 E «fc 9 , WX £ ©jI1/^«M§© 
mS&lfXX^Mr^Sff^l 5 ©MSfffflStffTfc 10 

n cs 1 1 3) , mra^i 9tr, Bf^tHUTt^s-r 

J Rfg©M|ff, iJ^£Di±MS^7tonT (S 1 1 

4) , wHtzzmismtomimjtSc 

[0 0 5 9] £Lt©<fc5^ *Hfi£©f$i©?/l^XX 
Hi{^XX?B©ffiftfi©£!;R^©ffia£fTto1\ ffi 

Tmnz%]%.t5t^??5mzk?zh^cDT\ x^ 

5c, ttflg^T-^O^Sffito^TSiKTSo 20 

[oo6o] hi oau mmm~?fr$ifci$2 o© 

a k, ttffiWf'-^n^jjai! 2 o it, 2 
i, TOatBa52 2, f— 7;v^gP2 3^6Hfig?n 

3 0(4, VTsTh-mrr-f^U^LX^^X^ 
^©v;V^XX«Sfi5c£^T&f?ftLT^ 
fcfc©T?*5„ fife, $/XrA£8r-7/l>ffiff8&3 0 

[0061] 01 i 54^x7A5£«t--7;v©w§©- 

r-7~;I/©tf^ ttJfi^r-^o^fiEtiaSftS^ 

£87— 7;1/©*£H:H 1 l (a) 5^1-£XX£*7 
-sOl/fc, HI 1 (b) t^fUMWMr-^ 
;V£/b«T£o HI 1 (a) ©£X?£«7-7;t/ 

i4, xxx«, xx?©«m x^y^wxwg 
«t5 0 EB©«^«i*©»£tf/M^K£, ffi^a 

tfiS^CfcfcSBfcLTl^So *H5£©MI©$J-ef4, X 40 
XX A, £XXB, XXXC©HO©XX^^£aLT 

£x?©gtfc#5c»54&<, s^ss©** 

(b) ©^ffiiI{B§iM7-7/l/5cf4, S£L#53 
ftKS*tS77^I D, til© I D, *-/V#y*X 

idju 3i*&^iia©$5Xxx^fc^«$nT 

l/^o KIH©$l"£i4, 79X*I Dtf TFLAG_AJ 1? 
*S>f^yh75^tf*X*AfcBBfcLTV>5i©£8 
tf&SftTVStf, Ctltt, TFLAG_AJ fcV>37 
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L TiWBStU ^IS*ft©^fc ct D ^ X ^ A jg0TT 

[0062] XXI D TMBX_BJ , TM 

BX_C] CO^TfePa«t?»D, W-^-yXX 

^©^EciDXx^B, xx^c^n^n^ts 

Cfc^SSLTlvg. m^&mz 154, v'XxASa 

r-x;i/«^3 ottf^^nrv^^xTASST- 

7>£#B8LT, ^XtA«Mt-X;V^4^§ 0 
[0 0 6 3] Hi 2(4, WfARSf-^KOr-? 
ffi3i^tH"eS5o ^HE^Sti5J:5K:, v'XrA 
$I§7-7V]/S4, v'XxASgf— 7;>tSg^nrv^ 
5 X X 7 D #5 t«cil©ffl^^to^%±TS« t it fe 
©Tf-&5 0 IIH©WT?ft=0©*X*>!i!^is£ftTfc 
t), &$©flBfc£B:£TSi&o TVS aft ffiS©£X? 
©ft5fcS#lfll- - C&5*§-&fcW9#5. ^©£ 
54, |WH©«5fefi©£X?S;:o^T54, SSLftJH#t 
£ D ^Xf-ivKJStfg&S fc©fc»& LT^Xf-A«Ss 

[00 6 4] t^ttffiS5 2 2 54, OS &aifcg"3 < $H 

mm 2 2 1 77^-^3 vatMiics^tf 

J£J4tfi3PZ 2 2 W*tf, 013 (a) £a?r 

±3fto s©«mts^< s/^^AWiRteH-rsswij 

GMT r0S«B!)j fcPfcSQ fttfHl 3 Cb) KjRfi. 

tf#ftT5$£fc:, OSWJKS^<«f!lJ4tiigP2 
2 U4, OSMIJC^a-r§^XrAtil©^^Xr 

A$iir-7>fr&»£Bu ryy ^-^ a yawMO 
tg"3< «asj*ttiep2 2 2 a, 7xy x-v'a 

I0E-&Srr5i/X7 L Att*l©*«S&(E:flitHt5,, ^® 
ffltHgI$2 2t4, fttfltnftS'X7 l A«fl|C«SI#^%S!l 
DgOiStcfcKJ:?, ->XxAmi«6r-X;V^i 
^■T^c HI 4 (b) 54, ^X7Atf3§g/hr-7;L'© 
— BfUT?a&So 

[0 0 6 5] r-7>£j£aS2 3 54, J'X^AttHS^ 
r-7V^5^S^x"7/l'^^t§o 35tt, ttM 

M^x-x;v*fiic^2 otomm^-D^-cwmr^c 

H 1 6 54«®«^x-7/V4)t^2 0 ©Bafig^^l" 
7n-^-fr-M?fe5„ ftiWr-7;^^2 0E4 
*f , «SISfi8ffl52 1 CfcSiUH^a (S 7 0 1) o 
*SS8£Sg&2 154, tua©t?3D, Hi Hc^>X7 
A^6T-7;V^#llbT, H l 2 fc^-r^XxA^H 
■r- 7;V^figt5 0 HftftU4, Hi 1 (a) tc^$ 
tt3*X2£8r-7/W6*X7*;£BlHJU Hi 1 
(b) 5c^n§^Mflli^x-7';^eMS1- 
§»^f4£BLT, ^©^X^^D#3«^©ffi^ 
^t>**^rSaf5citt < tD, ^XxA«flS7-7" 
^^^fSo CCT, Wa i t (F a) 54, 75X*I 
D TFLAG_AJ ^t1"5^^Xb77X 1 ©S^» 
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OWa i t «IB7S D, Wa i t (Mb) 

y^XID rMB X BJ ^WtS^/W^^X'x© 

5o Wa i t (Mc) fcO^TfcWa i t (Mb) fcH 

[0 0 6 6] ^XrAiJaiT-7;l/©4^*iK7-rS 

if, o sMiJts-^<^tttB^2 2 1 ciijoatfefr 

5 (S702) o H 1 7 S JIIM^K ffitBl&fHffl 10 

a©paB&saafis^t7D-?+~h-pjB5 0 os 

Mg!lfcStJ<WSISiffl»2 2 lii, S-fHl 3 (a) K 
mtOStmi (1) ->XfAfIf-7;l/ 
fr£>, R u ntt?i©£X^7XrAT-OJ^±#£f- 
(S8 0 l) B JKOJDatJ: 

[0067] o smitc&-3<mtNitm2 2 1 

OS« (2) fcS^VT, eE«$fc£®*X*tf 20 
Read y*flBfca-3T^5ffl#£fc€£fflfifc1-5 (S 
8 0 2) o **fifcO}gfflO0!n?tt, ^KfiftgO^X^ 

5, 6, 8, 9, 20-2 7"ff*53'XT.MIt*fcSr 

[0068] wc, osmw\tcm~3<wmm2 2 1 

tt, OSjHBI (3) fcfeVT, Run»WW 
Mead y«itS^I^§fi*^t«t5 

(s 8 0 3) „ *$ffimmsm , T?tt, ^x^a, £x 30 

^B, ^X^COIdKflBfegs&^t^O-e, XT>y7S8 
iT*Oj}*t45(?)IW^^B^I! e a d y^T* 

enosaatio, ttJS#3#5, 6, 8, 

9, 2 0, 2 1, 2 3~2 7T'SS> / XTAtt^^'r 

[0 06 9] mK, 0 S HfJtS^ < tfjBBltttS 2 2 
lti, OSfflfJ (4) tl^TReadyWOW 
9S<#SU fro, R«ntlWXi?!ijtjffll4^ffi 40 
^M>i±£§Jirf§ (S 8 0 4) 0 ctoilKao, tt 
H#^fr5, 6, 8, 9, 2 0, 2 1, 2 5, 2 7^$ 

§^XT-A^i§s-rffi^-&to^ffltti^ti5„ oss 

pjJfcScK ttfilWltfSffl^TI'S t, 0 1 6 ©7D- 
ft-KcloT*Mffigf2 2{i, 7/'J^>3> 
@^IMiJKSoXttlttffiMa^T5 (S 7 0 3) . 7 
7<J^-^3 >0MljEg^<$lItM2 2 2f£, 

0i3 (b) ic^tjyv^-^Bym^m^m^ 

^RttfrB, WBWWCti!iWK:Wait« 50 
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#^5, 6, 8, 2 0, 2 1, 2 ST^S^X-rM*; 

[0 0 7 0] W±«f*tt}fflaKJ:D, $SI»fBg[52 2 
tt, 014 (a) £^*r«fc5a«S6ffltffli©^Xri^ 

MUMfcgi 4 (b) S^t<fe5&^XTi4£i!»'.hr 

[0 0 7 1] ttltttti^2 2fc«->XfiSSI# 
-7>©&S»7t5fc, r-7;V4«2 3^, 
XrA«H«^-r-7';Vt, ^XxA£ftr-X>££ 
#!SLT, ttiWr-7Vl/£4/£T£ (S 7 0 4) „ 

[0 0 7 2] 01 STkTfm 1 9 f±, X-7*;VS^g|52 3 

/l/£$g|32 3fJ, St", 5/*Tid£«T-7Vl'S#iHL 
T, ^X^S.t>^X^tM^Lfc*M«attit§ 
(S 9 0 1 ) „ 0OS.tf H 1 1 fc*Lfcfcfctt, £X^£ 
gr-7";l^ 5 frfrfc ft 5 £ X £ Rtf^ X £ ©ffi 
ftStfftitBSft, l^ffi)i€a*^lr-7;Wi:mi^n 
TV§*X*fcHjlUfc777*I D, ^My^XI 
D^©»^tt^X^tKlL/c#^J4ffl*n§o 

fS-Tf, f--7;V04^*iD^gic J 5SDT>'XT-A^l 

[0 0 7 3] /V-7 Achate, v'XxAttSSS^r- 
7;l/tC'tSn?.^T©^XT-A^lfc-QV''TjI^i : t>n 
§ (S 9 0 2) „ x-7;l/*^2 3 Si, i/Xritfts 
«/>r-7;b^6-of t o^XrA«M^M*ttlf (S 
9 0 3) B ;K7BOllii Run^lCQ^X^^W 
a i t*e®tS<fr5^i:s Xr-y 7S 9 0 1 T?|rISI 

(S 9 0 4) „ 

[0 0 7 4] ;V-7ARCf;l/-7B©Maa, X 
r-y7S 9 0 3icfcWi!&ft£ftf"7XT24M31 
SCS'XxAtaitMmU Sl^XrAKHtcte^T 

i^^ib-hLT, 015<Di;5 ^«ia^r-7>© 
7HJ> ?XJ£-o-roSiJ>TV < M^S^ 0 KT, 
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[0 0 7 5] 3ti, £1\ EOSSbF 

(S 9 0 5) „ Xr>y7°S 9 0 5E£VTi£l 

zixramff, r u nttn©*x7#w a i t tt^tcg 
ftrrss^-efesftwswsts (S 9 0 6) . cn 

5frfcgfc58£0ttt£Jra*#5fr5T»*5. 10 
[0 0 7 6] Run^IC^X^OTa i tttfikM 

tf(S906:YesK $1% 31R£ftfcS'X7\M* 
«£fe^TRun«JS-pfe-3ft^X^ Wa i t«H 
KgfctafcCfcflBitS CS 9 0 7) „ m 
#5 1 ©v'Xf-Atttgtfc^T, R u nttMcD^X^tf 

wa i t*aiKS{fcLft«^*iES-rftt^ 020^ 

tW©J:5e, S -f^X^A^Wa i tffiffifcgfcl/fe 
fcOtt^ (02 0 (b) ) □ 

[0 0 7 7] 3B9©*X*<D#T% Readytt 20 
IlteaoT^S*a*tffc5a^fr£Wrr* (S9 0 
8) o Ready*^*X?tfftlMlt& 019©7 

H*S&ttSR , rS (S 9 0 9) . CCT\ mhtz,*sj, 

r^m^XTLVim^T-^Mc^tEttat ( s 

9 1 0 : Y e s) , KStS^XrA^OttftW*- 

timm%T~7frcQicii&t%tiiSKmt% cs 9 1 

1) c LfrU fuE^XTA^Si^^XTA^IIS^x 

*%&mtt$ (s 9 1 2) „ c®*^ #t&s&x- 30 
7;v©v h y y ^xtctt, mmw&mmmmfe 

m-?&%Ct%Kt777 (01 SOWlTfS r-j ) # 
[0 0 7 8] ^77 7S 9 0 8tfe^T, Readytt 

ffio^x^jB^tnif, 01 9©7n-^-M;:^ 

■dT, Read y«f§©£X ?©*?»&«?» ft^ 
£X7^i^£-f5fr£fr£¥«S (S 9 1 3) o 
02O©MT*&ni£> 02 0 (b) ©KfitC&l^TR e 
a d yM^X^^SkfflftJt©^^?^ 
X?B©&^£5 0 t£oTXTV7°S 9 1 40 

[0 0 7 9] ftfefiSSOB^R e a d y&fi©£X^ 
^-OTf&ntf (S 9 1 3 : No) % ^CDSSlcfc 
D> ^©^XX^Runttffifc&^fci^ Ready$ 
fH©£X^R u n«l^LT«lS^mcD^XxA« 
jSfc&jrTS (S 9 1 4) 0 B2 0©WJm, £XXB 
tfRunjmtftZ (0 2 0 (c) ) „ gfeftftg©s 
Wead yftM^X^W^ft-fSif^ HO 

#x?£r u nmtt%fr^>7>ThcommzM-3 
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^^Run^ESfttSCttcaS (S9 1 

s) „ zc-e<Dfm%%mitmtzff, m^m- 

[0080] u±<D£? \Lmmmmi/XTiMi$ 
s^nst. ^^nfc^xTA^ncmi-^^ffi 

S^^Xrixt^ft/hx^bA^^L (S9 0 

9) , mm^>^mmt\ ^xritti^f- 

7/Wc#arfhtf (S 9 1 0 : Y e s) , «*Sftfctt 
il#^£tM?T-7/Mc{£#ir5 (S 9 1 1) o H 
2 0©$TT?&ft{& 02 0 (c) fc^ft^i/XrivtS 

iso*ais#a4T*fe5ftfe, 020 (d) m^sns 

Xri,«^e/XrA^fi/>-f-7;VE#SL&tjn 

tf, &Mw&mi<zf- mmttmmttz cs 9 1 

2) . 

CO 0 8 13 -2f, Xr-y/S 9 0'6fcftl"»T, Not 
flKSnfc^ IPS, RunKIO^X^Wa i t 

xf-y t°s 9 0 5 •ewesnfciHfejcBra'ra*** 

SfrftifUS'TS (S 9 1 6) 0 Wa i tttttT»av^ 
tit, ^XrLJ;ilfcft5|gM»^ fc^KttiTSfc 
©T*fc 5 , :K^a$r-7>^#Si£ nftv^tffcS 
©?\ «lMr&©^XxAtt!i£*£»i:L Cs 9 1 

2) , ;V-/BC»HS„ Wa i t#ffiT?&3*& 

7\ SSWai tttSI©£X7£Re a d y^ttS 
(S 9 1 7) . 

[0 0 8 2] £5~>XfA»I^>' 

1-77?'ID TFLAG_AJ ^t-r§-f^>h77^ 
©OS», £X7Ctf^Lft7^1gJi^cJ; 
D £ -y W^voRSbKftSns d £ fc J: t) £x^ Atf 

L A G AJ ©tf-y M^^CD-atiD, ^X^A^ 

Readyffii:^ (02 1 (b) ) . 
[0 0 8 3] r-7;V4^2 3J±XTy7"S 9 

©^X-rA^ltfe^TR u n^SI"efeS^X^©ft?c 
SfcSitR-rS (S 9 1 8) o Run«H©?X7©« 
9t&<Dm\ Read y«SI©^X^©ftftgi; 
*fr (S 9 1 8 : Ye s) Ktt, Run^lO^tf 
*©**S6^f*n5©1fs 019©7n-^^-h 
£»!3, ««S^©^XxA«i^*t^SS^^ 
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ML (S 9 0 9) , ^XxAKl^^XxA^lS/^r 

-•yM^mmi cs 9 1 o : y e s> , 
«»f-^;HD7 h u v ^x©FJr£©(£SfcS?Fr 

§ CS 9 1 1) „ 

[0 0 8 4] 02 1 (b) t^1-^lJ©J;5£, Read 
y 'mo $ X 5 (DWxSLoyjjft, Run ttfl© * X £ <D 
(S 9 1 8 : No) Kit, Runt 
m<D$Z.?%:R e a d yMlC^ML, (S 9 1 9) , 0 
1 9cr)7n-9 L ^-h©XT^yS 9 1 3fcittF„ 02 

1 (b) offl-ciixrvT's 9 i 9tcfevT^7;^c^ 10 

Read y«i«M£ft (021 (c) K ftCSSB . 
Lfc7,-f -y^S 9 1 3O¥iJ£c0^ Xr-y^S 9 1 4t 
fcV>T*X?A£Ru nJflgfctS (02 1 (d) ) . 

[o 0 8 5} u±(o^K^mmwm^7.Tmm& 

&mZftZt, 7f-y^S 9 0 9li:^T, i*£2ftfc 
-7M<ift1±m$ (S9 1 0 : Yes) s WklEftTc 

mm^*wmm-7Mtmt% (sen), 

0 2 1 ©0!|T?£ftfcf , 02 1 (d) t^^nS^Xf-A 20 
ttffiOttffi**** 3 T?S& 3 02 1 ( e ) fc ft 

* * 3 n:, 3 mmmm-y^mmmm 
K^tftscfctcaso 

[0 0 8 6] a±OJ:5a«!Sl»584UIS^TOWfc 
Ko^Tff^ CS 9 2 0) x S&fc, SOtrARttfeh 
^-^l/E^SftTV^^TOWIfeeoVTff? (S 9 

2 1) CfcT, 01 5E^*5&tt!!*£r-7/l'S 
SHiSKHc&fft 5 C fctf T?£S. 0 1 5 fcamflBSfc 
-r-^tfc^T, Wtf^OttMltc&^T^X 

[0 0 8 7] #*Sg©JiJim «t>-fg6WJ 

fcLT, §^X^^^ff§«SI^Wa i tlfflS, Re 
adyttffi. RunttaiOBgRTSS^Xx^COV'* 

>FIK, **tlh«S^T?a5So 02 2 fc, ^ft£© 

^TmmmmLT%<.t, ■v-T.^ymntit, $ 

ttffitti, S^XX^Re a d yttfcT?36«»atefc 40 

fr6, HM^^tf^fr^ftacitEiDRe a dytf^ 
El in?, ^IriSH^S, M*tTsuspend(taskI 

PJ^trresumeCtasklD)"^^? t^^X^ I 
D£*g£LT?§ff£ft5tf, faftfeS'XxA^©^ 

[0 0 8 8] ^X^ymS«Mt^ Wa i tftHfc 50 
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Sfcti, x £ <y ^§©^x ^ SlfiOfcJ&og/Mo^i 
fcfcBU&U ^X^©Hff%*±LT^5«lTSS 0 
ttiUKtl'Mk R u n}«£X^ g#0*^7^ 
«5SfrLfe*^>, Read y» Wait tt«D 

ftfc«fcfc, Readym»fTT5o 
[0 0 8 9] uCT, H7^&, Wx.tf"exittask"i; 
^ 5 <fc o fcfSr^fc Run ttfi© £ X ^ gfttffBffr 5 d 

«i3HfCi, M^(rterminate(taskID)"t 
l^?J;?fc2X^ I D&itJ£LTf£fT*ft, 
fi, M^tf"starttask(taskID)"i;^3i5C^X^ I 
D^£LT^T^ft5o ttfttr>XxivRii?«£ 

[0 0 9 0] LfrtyfcFB, 02 2 ic*zfttc>mm& 

m&si±<omifr & w 6 ^ * * 5 Mftotito 

Sj^tfeVTtatHW a i t. Ready, RunOEl 

[0 0 9 1] bps, *x*$j#*i$«i:a&:>m tOE* 
XTmmmmu zzKvmwwmy^mm 

[o o 9 2] ^sto^ffi-eti, «^«^r-^ 

■f , mwfg ten*? 1-^ t ^ x ^ a^t^ s t o-p 

feftlfffl©7^— T-y bCLTfeJ:<, ^Xr 

fto\ 

[0 0 9 3] 

< , X^i-U y^WagP 1 7 {c£3#£ftT^«fi 



(13) 
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^fr«jEssa&v>. sfc, ^xA«j6*ssgirr«ft tic, a-w^^L^^s^o^xrAMi^ 

Jf>0lt$Bfe> ffciffifNrin^ ¥0©H4B#t->XxA ffij^5Cfc^RrffiT*S5 0 iitilff-^il 

[0094] «itt^2 2^«fc§^sittmsoai &um&c tan. d, ttSMx-7>£ffist§it 

Kfe^Tfc, #l»MI^^>XTA^£Ht $»M5ktfc£, ^XxAttSlut£, 

7,i-mmmA^-7^m,t^tmmx^. io £«, ^iwiico^xx^ii^ &^©£xx© 

XTi±ym<Dmttimmtim£r(DMc, &-mmm so d sen, tdsfii^aa, 

sa-ta, tMtP 1 1 out LTfrfoftfcfroftja ff-r^t ^x^wrrs c t^wui-ess,, ->^fA 

g£mi-§«S£o^-n;t ajoasp 1 9 tcfc^r wi©ttffljM££, ^xxAttfi£Mi#^f.iDig 

[0095] wm^^tt^ m&<D%\<tfiB&*Hzsb*)MvT 

Sv'XrAtd^.e.n, IHfeoStefcJSUT, MfBfX [00 9 8] $fc, £x^£, ^^^ertoflBfeSi:, 

rI^Wfr££X7©$#*£ft9T/Vx*xn!lfP ^O^X^^WfRTffittlBKieatt^SlHfefcOga 

mrmmm&T-~f;v£, mmmzmtzM-Mt 30 ^/vfc&stst #aKB»r-7/]>0±rii5 

StlfcS#K> MfEtti3ff;x-7^»8U [0 0 9 9] M!a^«^X-7^4^gt±, 

tUff-f^t^XX^S-rS'tf^^tS^a© fuiBi'XxAfcfe^Tfcftb^S^XTi^fi^S 

£©flK^©J£KS!!& Read y WJ©^X^H±© [0100] WB^ffi^, v-X^I^St-TVI/* 

w&<Ditiwm> £x^#£B#©;tM^a-© #mlt, #^x^o«^©^T©a*^fc^%4^ 

[0096] tft, luiBW^^ ^©p#^tfe^§ mzmmfr&mitmmz, ctick*), ^xtae 
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Co l 0 l] Sft, MfMttMS^ »>XrI* 
<D»cSoX ^XrAlftSeBBtSffiaii:, 77>J ^ 

5cfc^RrffiT?j&5 0 cioiaftjassfT^cifcti io 

[0 2 ] ^f&SO^ffiOEJBfcfetf 5 v;b**X£S!| 

[03] y^yy-y^^m^n^y^^^^^ 

[043 ^> yy^mmmn s y^7m^% 
mv>mm%$m.ft®*7j<?7v-?v- vx&% 0 

[08]* -/vwmsmf a * -ivsmmmmm 

SF*38=£^t7n-f-*— h"e&5„ 30 

[01 0] ttffia^r-7;Pi^©«fiSt^^t7n^ 
^0T?&3 O 

[011] (a) PZTl*%&T-7'frKt&1\Z$X 
^£«x-7;l'©fi§©-M£^T0'r-&5 o 

(b) ^xxA^gx-7;vt^^n5^a#atis 

[Ei2] yxi-mmy—ymT-m^^tm 

[013] (a) o s%m]<D-m%^tmx&% a 
c b ) 7 7u 3 ymnmi<o-m*nc? mx%> 
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[014] ( a ) msfflffi^E J: § WfitB^©i/7x 
(b) ->XrA«ilft^r-7;^-W^r0l?fe 
[015] tti=M^T-7VV©-M^1W*£§ 0 

[017] os miK&s < «ijii]tM©i&3ft§£ 

[01 8] r-7;^gp©Maft§£^t7n-^ 
[019] x-7;l/^SF©fflSrt^^-r70-^^ 

[020] r-7;^^©®aw^mBj L r§fti6© 

Hi***. 

[02 l] f—^l^figgpojUMrtg^StSfta&o 
01?&5 O 

[02 2] WyF« ^X^>K#ffi£iL flub 
[02 3] «OT;^^X^WS)g«©e^^7 

[02 4] ^<D^-;v^x^m^U(om^K-o^x 



1 1 




1 2 




1 3 


■bv7*®i«P 


1 4 




1 5 




1 6 


KMIr-7/Wmi 


1 7 




1 8 




1 9 




2 0 




2 1 




2 2 





221 os«HijtstJ<«maas 

222 77'j > 3 ymm\\z.m~3<. mmm 

2 3 x-7/k£i£^ 

3 0 ^Xr£0£Br-7M9#gi$ 
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[01] 



A1 



A\ 



A5 



A3 



17 
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ITS 
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mm 




< 




16 




1 VSLM j /SIM |/S106 { ^S">7 ^ ^S108 ^si o? 



If 



,19 




USH3 



[03] 



31 



1/S114 



^201 



i 



S202 



WaittfcSKDi';*, ?W 



[04] 

(7 7jr&*,&WBM) 










fcf^ h/^ Vts OS 










' ,S212 



[08] 



S412 



»'J 7 




7 7^w3££tv^*a« 



,S206 



■S213 




Yes 



No 



^5413 



^S214 



I xS4I4 
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[0 5] 



[06] 



[07] 



S302 



Wait ftls© 



S303 




S306 



jS311 



ibft 




S314 



m. 



[09] 







f ^5401 












, ,>S402 






S404 



^S405 



* * 4- i - ij y mw> i~M ftl 



I 



US501 



^S502 



Run&<L^6?*?*£ISUU ^SS03 
#SkS«&KRuh tfc*& fc 4 £ #■ * ? 



,S504 



Yes 




S506 
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[010] 



[011] 



,,30 



21 



,22 



221 



os £60 




I ^222 


T"f') &" 






SB 



V ^23 



20 



,16 



Cb) 



„ 






5 




128 








10 




64 








IS 




256 







FLAG_A 
92.? A 



^-;V#7>^ID MBX_B 



ji-JUjtfyi'AID MBX_C 



[El 3] 



os mn : Run i±, v% -crn- 

os tt : *£«5fe£© ? * 9 tt. Ready tfH* & h % ^ 

OSSIJ4 : Ready tm<0>>?.9 rfSff&U Runtf&W* X^ffGi 



[01 6] 
( Btt ) 



/S702 



0) 



* X * B t # * t ^EimcWait «M t * 3 £ t Kfc ^ 



S704 
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[012] 





PAPA 






1 


Run 


Run 


Run 


2 


Run 


Run 


Ready 


3 


Run 


Run 


Wait(Mc) 


4 


Run 


Ready 


Run 


5 


Run 


Ready 


Ready 




Run 


Ready 


Wait(Mc) 


7 


Sun 


Wait(Mb) 


Run 


g 


Bun 


WaitCMb) 


Ready 




Sun 


Wait(Mb> 


WaitfMc) 


10 


Ready 


Run 


Run 


u 


Ready 


Run 


Ready 


12 


Ready 


Run 


Wait(Mc) 


13 


Ready 


Ready • 


Run 


14 


Ready 


Ready 


Ready 


15 


Ready 


Ready 


WaiKMcl 


16 


Ready 


WairfMM 


Run 


17 


Ready 


Wait(Mb) 


Ready 


18 


Ready 


WaMMb) 


Wait(Mc) 


19 


WaftCFa) 


Run 


Run 


21) 


Wait(Fa) 


Run 


Ready 


21 


Wait(Fa) 


Run 


Wai;(Mc) 


23 


Wait(Fa) 


Ready 


Run 


23 


■Waitffal 


Keady 


Ready 


24 


WaMFal 


Ready 


WaitfMe> 


25 


WaitfFa) 


WaitCMb) 


Run 


26 


•WalrtFal 


WaitfMb) 


Readv 


27 


WaitfFal 


Wait(Mb) 


Wait(Mc) 
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■ 5 


Run 


Ready 


Ready 


6 


Run 


Ready 


Wait(Mc) 


8 


Run 


Wait(Mb) 


Ready 


20 


Wait(Fa) 


Run 


Ready 


21 


WaitfFa) 


Run 


WaitfMc) 


25 


Wail(Fa) 


Wait(MW 


Run 



(b) 





9 






i 


Run 
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